摘要：
1. 基本思想 插入排序是对少量元素进行排序的有效算法。插入排序的过程很简单，将待排序的表List分成已排序和未排序的两个部分（如图1所示），将未排序中的元素依次插入已排序的表中。具体做法是取出未排序表中的一个元素，将之与已排序的表中元素依次进行比较，直至找到正确位置。则将该元素插入到该位置，重复这个步骤，直至未排序中元素全部插入已排序的表中。 （图1）2. 算法实现 这里使用模板来实现，以增强代码的实用性。 1 template 2 void insert_sort(T* a,int n) 3 { 4 for(int i=1;i=0)10 {11 ... 阅读全文
