IOS算法(三)之插入排序

直接插入排序(Insertion Sort)的基本思想是：每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子序列中的適當位置，直到全部記錄插入完成爲止。  設數組爲a[0…n-1]。 1.      初始時，a[0]自成1個有序區，無序區爲a[1..n-1]。令i=1 2.      將a[i]併入當前的有序區a[0…i-1]中形成a[0…i]的有序區間。 3.      i++並重復

>>阅读原文<<