算法学习之排序算法（二）（直接插入排序法）

1、插入法排序原理

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录。按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到所有记录插入完毕为止。直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录。