題組內容

四、要把資料排序（sort）有很多方法，通常我們會探討其時間複雜度（time complexity）， 以及是否為穩定的（stable）排序。請畫一個表，列出以下各排序技巧之時間複雜度（分 三欄：最佳狀況，最差狀況，平均狀況）以及是否為穩定排序。只需列出五橫列，四欄 位的表，時間複雜度用 Big O 表示法，不需要做任何解釋。（每小題 4 分共 20 分）

⑶插入排序法（Insertion sort）