下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？

題目

下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？ A. Insertion sort B. Quick sort C. Merge sort D. Selection sort

官方答案

• 答案：A. Insertion sort

解析

Insertion sort（插入排序）具有「線上（online）」特性：每次讀入一筆新資料，就將其插入已排序序列的適當位置，前面已排好的部分不必重做，非常適合資料尚未完整蒐集、一次送來一筆的情境，故選 A。Quick sort 需要先取得整體資料才能選基準點分割；Merge sort 雖可合併已排序串列，但通常須等資料分批到齊後再合併，實作上仍需完整資料；Selection sort 每回合都要在全部未排序資料中找最小值，同樣須先掌握完整資料集。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。