插入排序

插入排序的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的合适位置，直到全部记录插入完成为止。

void insert_sort(int a[10]){

     for(int i=2;i<=10;i++){

        int j=i-1;

       a[0]=a[i];

       while(a[0]<a[j]){

             a[j+1]=a[j];

             a[j]=a[0];

             j--;  

                }

          }

}