16.若全校有約10,000份學生資料，已依照身分證字號排序完成。若有轉學生轉進本校，下列哪種排序方式能夠有效率的將該生資料併入全校學生資料中？
(A) Quick Sort
(B) Selection Sort
(C) Merge Sort
(D) Insertion Sort 第 3 頁，共 6 頁

插入排序作法：將資料分成已排序、未排序兩...