插入排序相較於氣泡排序和選擇排序更加的快捷，雖然也是同屬於n²級別演算法但是在近乎有序的排序問題中，速度極快提供排序的資料順序度越高速度越快，趨近於o(n)是一種非常實用意義的n²的演算法。
演算法效率開銷在賦值的過程中消耗的很大，在賦值次數中氣泡排序》選擇排序》插入排序，插入排序在於每次迴圈加一的時候當前迴圈次數之前的陣列肯定是有序的。這樣只需要對比當前排序值跟前面有序值對比。如果小於(大於)則進行賦值操作，否則不進行賦值操作。大大的減少了賦值操作的次數提高演算法效率，而且因為前面的排序都是有序的所以只需要跟當前比對值之前的進行比較即可，如果近乎有序的話效率極高。
public static void sort(comparable arry)
}}
插入排序 折半插入排序
折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...
插入排序 折半插入排序
折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...
插入排序 希爾插入排序
本文借鑑於lsgo實驗室創始人馬老師 演算法 希爾插入排序 delta len nums 2 while delta 0 shell delta,nums delta delta 2return nums defshell delta,key for i in range delta,len key...