各類排序彙總

插入排序 Insertion Sort插入排序的基本思想是，通過i-1遍處理後,L[1..i-1]己排好序。第i遍處理僅將L[i]插入L[1..i-1]的適當位置，使得L[1..i]又是排好序的序列。要達到這個目的，咱們能夠用順序比較的方法。首先比較L[i]和L[i-1]，若是L[i-1]≤ L[i]騆[1..i]已排好序，第i遍處理就結束了；不然交換L[i]與L[i-1]的位置，繼續比較L

>>阅读原文<<