幾種常見排序算法及其特點

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

>>阅读原文<<