c语言插入排序

基本插入排序；

 烟台大学计控学院 计235李世杰

#include<stdio.h>
int main()
{
int n,arr[100];
int i,j;
int flag;
scanf("%d",&n);//共输入n个数字；
for(i = 0;i < n;++i)
{
    scanf("%d",&arr[i]);//分别输入这n个数存入数组；
}
//核心代码如下



for(i = 1;i < n;++i)
{
    flag = arr[i];
    for(j = i - 1;arr[j] > flag && j >= 0;--j)//比flag大的向后移
    {
        arr[j+1] = arr[j];
    }
    arr[j+1] = flag;//最后走完--j，j变为-1，所以此处为j+1；
}



for(i = 0;i < n;++i)
printf("%d",arr[i]);//分别输出排好序的数；
return 0;
}