試題詳解

25. 有一從小數排到大數的排序演算法是為從「未排序」數列中最前方取出一個元素，檢查該元素值與「已排序」數列中的資料項一一做比較，然後將已排序數列中比該元素大的數字從最後面一一往後移一格，空出適當位置給該元素置放，使加入該元素後已排列數列仍維持在從小排到大的狀態。這是哪一種排序法？
(A) 插入排序法
(B) 合併排序法
(C) 快速排序法
(D) 氣泡排序法