数列排序（直接插入排序）

个数为n的数列排序
一开始用了do while 测试后总是错了一个数 才发现了 while和do while的区别
先判断循环条件后执行循环体用while，先执行一次循环体再判断执行条件用do…while。
也就是说do…while这种方式至少会执行一次 ，而while可能会一次都不执行

#include<stdio.h>
insert_sort(int n,int a[]){
    int i,j,h,k;
    for(i=1;i<n;i++){
        k=a[i]; 
        h=i-1;
        while(a[h]>k&&h>=0){
            a[h+1]=a[h];
            h--;
        }
        a[h+1]=k;
    }
}
int main(){
    int i,n,a[10000];
    scanf("%d",&n);
    for(i=0;i<n;i++)scanf("%d",&a[i]);  
    insert_sort(n,a);
    for(i=0;i<n;i++)printf("%d  ",a[i]);
    return 0;
}