(D)插入排序:
1.將待排序元素逐一與已排序元素比較,再將元素放入適當位置。
2.時間複雜度:最差時間與平均時間O(n2)
3.需要額外空間O(1)
4.適用於大部分元素已排序
21 當輸入到陣列的資料,本身就已排序好或幾乎排序好,至多只有 1 或 2 個資..-阿摩線上測驗