思路：
將第一待排序序列第乙個元素看做乙個有序序列，把第二個元素到最後乙個元素當成是未排序序列。
從頭到尾依次掃瞄未排序序列，將掃瞄到的每個元素插入有序序列的適當位置。（如果待插入的元素與有序序列中的某個元素相等，則將待插入元素插入到相等元素的後面。）
arr = [12, 11, 13, 5, 6]
for i in range(0,len(arr)-1):
preindex = i#首先判斷前兩個位置的順序是不是對的
current = arr[i+1] #儲存當前待插入的數
while preindex >= 0 and arr[preindex] > current:# 將比 current 大的元素向後移動
arr[preindex+1] = arr[preindex]#就是當當前值比後面的值打的時候，我們需要交換位置，讓後面的值等於當前值，同時，我們的索引座標需要往前移動乙個位置，這樣就空出來了新的乙個位置
print(arr)
preindex-=1
print(preindex)
arr[preindex+1] = current # 這個時候的preindex已經減過一次1，也就是待插入的數的正確位置
print(arr[preindex+1])
手寫 插入排序
插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。從第乙個元素開始，該元素可以認為已經被排序 取出下乙個元素，在已經排序的元素序列中從後向前掃瞄 如果該元素 已排序 大於新元...
插入排序 折半插入排序
折半插入排序 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...