各类排序汇总

插入排序 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

>>阅读原文<<