申論題

五、下表第一行給定 16 個需要被排序的英文字，第七行是將第一行 16 個英文字被正確 排序後的順序。請分析第二行至第六行的排序順序是採用快速排序法（quick sort），希爾排序法（13-4-1 Shell sort），堆積排序法（heap sort），選擇排序法 （selection sort），或插入排序法（insertion sort），所排序第一行 16 個英文字過程 的暫時結果。（每小題 5 分，共 25 分）

⑵請說明第三行是採取那一種排序法之排序過程的暫時結果？