输入整数n及n个整数存入数组中,采用插入排序算法对数组元素进行排序
插入排序问题:输入整数n及n个整数存入数组中,采用插入排序算法对数组元素进行排序(插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕),试完成空缺处的程序代码。
#include "stdio.h"
#define N 10
void insert(int s[],int x,int n)//x表示待插入的数值,n表示数组中已有的数值的个数。
{ int i;
if(x>s[n-1])
s[n]=x;
else
{ for(i=n;i>0&&s[i-1]>x;i--)
s[i]=s[i-1];
s[i]=x;
}
}
void insertsort(int s[],int n)
{
填空
}
int main()
{ int i,n,a[N];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
填空;
for(i=0;i<n;i++)
printf("%4d",a[i]);
printf("\n");
return 0;
}