摘要：
接上文--->【每日算法】C语言8大经典排序算法（1）二、插入类排序 插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 插入排序一般意义上有两种：直接插入排序和希尔排序，下面分别介绍。3、直接插入排序基本思想：最基本的操作是将第i个记录插入到前面i-1个以排好序列的记录中。具体过程是：将第i个记录的关键字K依次与其前面的i-1个已经拍好序列的记录进行比较。将所有大于K的记录依次向后移动一个位置，直到遇到一个关键字小于或等于K的记录，此时它后面的位置必定为空，则将K插入。图示：C 阅读全文