c语言插入排序

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

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

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

　　

 void insert_sort(int a[],int l)
 {
     int i,temp,p;
     //从第２个元素开始
     for (i = ; i<l ; i++){
         temp = a[i];//将带插入元素拿出来
         p = i-;
         while (p>= && temp<a[p]){
             //比较大的元素向后挪一位，腾出空间
             a[p+] = a[p];
             p--;
         }

         //插入
         a[p+] = temp;
     }

 }

 int main()
 {
     int a[] = {,,,,,,},
         l = sizeof(a) / sizeof(int),
         i;

     insert_sort(a,l);

     for (i = ; i < l; ++i) {
         printf("%d\n",a[i]);
     }

 }