C语言插入排序方法

使用插入排序的方法主要是先找到与目标顺序不同的那个”因子“（j）然后将(j)后面的元素依次向后移动，再把目标元素（i）挪到j的位置

如有疑问，欢迎讨论！

#includevoid InsertSort(int a[],int n){int i,j,k;for(i=1;i{j=0;while(a[j] //递增 这是升序，如果降序，就直接把前面的<改成>就好了{j++;}if(i!=j)//判断是否相等 如果不相等，那么就应该把a[i]插入到原来a[j]的位置{int med;med=a[i];for(k=i;k>j;k--) //从j到 i{a[k]=a[k-1]; //j后面的整体往后推}a[j]=med;  }}for(i=0;i{printf("%d ",a[i]);}printf("\b\n");}int main(void){int num[1000]={0};int n;scanf("%d",&n);int i;for(i=0;i{scanf("%d",&num[i]);}InsertSort(num,n);return 0;