數據結構複習之簡答題

（1）設待排序的關鍵字序列爲{12，2，16，30，28，10，16*，20，6，18}，試分別寫出使用以下排序方法，每趟排序結束後關鍵字序列的狀態。 ① 直接插入排序 ② 折半插入排序 ③ 希爾排序（增量選取5，3，1） ④ 冒泡排序 ⑤ 快速排序 ⑥ 簡單選擇排序 ⑦ 堆排序 ⑧ 二路歸併排序 ①直接插入排序 ② 折半插入排序 折半插入排序在直接插入排序的基礎上，在查詢插入位置的時候採用的是折

>>阅读原文<<