【排序算法】直接插入排序 & 折半插入排序（二分法插入排序）

排序算法的性能評估： 一個算法執行時間是衡量算法好壞的重要參數。排序算法的時間開銷可用算法中的數據交換次數，和數據移動次數來衡量。web 直接插入排序算法 算法思想： 當插入第 i 個元素時，前面的 i-1 個元素已經有序。其實直接插入排序就是拿一個數，放到前面有序的數中就能夠了。具體怎麼放，無論是循環交換兩個數的位置，仍是先找到位置，再將該位置後面的數順移，都沒毛病的。算法 算法性質： 直接排序

>>阅读原文<<