//数组元素存放在1~m+n的范围,前m个有序,后n个也有序,设计算法,使整个顺序表有序
#include<stdio.h>
void insert(int R[],int m,int n)
{
int temp,i,j;
for(i=m+1;i<=m+n;i++)
{
temp=R[i];
for(j=i-1;j>=1&&R[j]>temp;j--)
R[j+1]=R[j];
R[j+1]=temp;
}
}
void main()
{
int R[200],i,j,n,a,b;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&R[i]);
printf("input m : \n");
scanf("%d",&a);
insert(R,a,n-a);
for(i=1;i<=n;i++)
printf("%d",R[i]);
}
插入排序(变化)
最新推荐文章于 2020-11-20 16:37:30 发布