求用C语言编写程序（1）请编写一个函数，从键盘上输入一个数，将该数插入到一个有序的数组中，该数组仍然有序。（2）在（1）的基础上完成直接插入排序法，对一组无序的数，使用直接

Question

求用C语言编写程序
（1）请编写一个函数，从键盘上输入一个数，将该数插入到一个有序的数组中，该数组仍然有序。
（2）在（1）的基础上完成直接插入排序法，对一组无序的数，使用直接插入排序法来进行排序。该排序的思想是：对于一组n个数，第一个数记为有序的序列，将第二个数插入后得到2个数的有序序列，将第3个数插入后得到3个数的有序序列，直到第n个数插入，得到n个有序的序列，完成排序。

Answer 1

/*经测试，程序均正确运行，希望能帮助你*/
/******************1*****************/
#include
void insert(int *arr,int n,int val)
{
int i;
for(i=n;arr[i-1]>val && i>0;i--)
arr[i]=arr[i-1];
arr[i]=val;
}
int main()
{
int arr[20]={1,3,9,11,20,24,32};
int v1=18,v2=0,v3=40;
int i;
printf("插入18\n");
insert(arr,7,v1);
for(i=0;i<8;i++)
printf("%d ",arr[i]);
printf("\n");
printf("插入0\n");
insert(arr,8,v2);
for(i=0;i<9;i++)
printf("%d ",arr[i]);
printf("\n");
printf("插入40\n");
insert(arr,9,v3);
for(i=0;i<10;i++)
printf("%d ",arr[i]);
return 0;
}
/******************2*****************/
#include
#define N 10
void insert(int *arr,int n,int val)
{
int i;
for(i=n;arr[i-1]>val && i>0;i--)
arr[i]=arr[i-1];
arr[i]=val;
}
int main()
{
int arr[20],val;
int i;
printf("输入%d个整数：\n",N);
for(i=0;i {
scanf("%d",&val);
insert(arr,i+1,val);
}
printf("排序后：\n");
for(i=0;i printf("%d ",arr[i]);
return 0;
}