对于小规模输入，插入排序是一种非常快速的排序算法，且原理简单，结构紧凑。

　　插入排序的原理：从序列中第二个数A开始，将A，插入前面已经排好的序列中，形成一个新的排序好的序列，以此类推到最后一个元素。

　　参考：http://jingyan.baidu.com/article/eae078278b3dd41fec5485bc.html

　　

1 void insert_sort(int a[],int l) 2 { 3     int i,temp,p; 4     //从第２个元素开始 5     for (i = 1; i
     
      =0 && temp