数组的插入排序

#include<stdio.h>
void insertSort(int a[],int n){//插入排序
    int i;//定义计数器
    int j;//定义内层循环的计数器
    int temp;//定义缓冲的数据元素
    for(i=1;i<n;i++){
    temp=a[i];//记录当前的下标元素的指
    j=i-1;//为内层循环赋初始值
    while(temp<a[j]&&j>=0){
        a[j+1]=a[j];//将当前的下一个移到当前位置
        j--;//下标后移
    }
    a[++j]=temp;//将temp的值赋值到不小于它的位子
    }
}




int main(){
    int x;
    int a[10086];//定义数组的初始大小
    printf("Please input you number until input -1 out the circle\n");
    scanf("%d",&x);
    int i=0;
    while(x!=-1){
        a[i]=x;//为每一个元素赋初值
        i++;//计数器加一
        scanf("%d",&x);//得到下一个输入的元素
    }
    insertSort(a,i);
    printf("Sorted !!!!!!!!!!!!!\n");
    for(x=0;x<i;x++){
        printf("%-2d",a[x]);//打印输出
    }
    return 0;
}