摘要：
一、插入排序的主要分类：1、直接插入排序；2、折半插入排序；3、2-路插入排序；4、希尔排序(缩小增量排序)。二、直接插入排序（简便，容易实现）：1、排序过程：整个排序过程为n-1趟插入，即先将序列中第1个元素看成是一个有序子序列，然后从第2个元素开始，逐个进行插入，直至整个序列有序。 2、算法实现：void InsertSort(int a[], int len){ for (int i = 1; i < len; ++i) { int temp = a[i]; //先把将要插入的元素保存 int j = i; while (j > 0 && temp < 阅读全文