插入排序。顾名思义，排序的过程通过插入来实现。 为了能够更加直观地展现其过程，请看下图
第一次，有序的数组只有一个元素{5}，从第二个元素开始，向前比较，可得2<5，则将2插入第一个有序数组里，得到第二个有序数组{2，5} 再从第三个元素依次使用插入排序 可得
完成排序。
void insert_sort(int* a, int len) { for (int i=1; i<=len; i++) //进行len-1次排序 { int temp=a[i]; int j=i; //j从i开始向前列举 while(j>0 && temp<a[j-1]) { a[j]=a[j-1]; j--; //按升序排序 } a[j]=temp; //插入位置为j } }运行验证
int main(int argc, char** argv) { int a[]={0,21,25,49,25,16,8,3,56,7,90,23}; int len =sizeof(a)/sizeof(int)-1; //得到数组长度 insert_sort(a,len); for(int i=0; i<=len; i++) cout<<a[i]<<' '; }插入排序是稳定排序，但每次比较过后，之后的比较都要重新再比较一次， 所以时间复杂度较高，为O（n^(1~2))。
