排序算法（三）插入排序

舉例：打牌時我們一張張的摸牌，將摸到的牌插入手牌的」順子」裏,湊成更長的順子，這就是插入排序的含義。 設無序數組a[]長度爲N，以由小到大排序爲例。插入的原理是這樣的： 1.初始時，第一個數據a[0]自成有序數組，後面的a[1]~a[N-1]爲無序數組。令 i = 1; 2.將第二個數據a[1]加入有序序列a[0]中，使a[0]~a[1]變爲有序序列。i++; 3.重複循環第二步，直到將後面的所有

>>阅读原文<<