编写一函数ins_sort，函数功能是在一个已排好序的敷组中插入一个数据使之保持有序。要求在主函数main 中输入N-1（设N=10）个有序数据（如升序）和一个要新增的数据，并输出处理后的数据。 例如：输入有序数列1 2 3 5 6 7 8 9 10 输入新增数据4 则处理后数据1 2 3 4 5 6 7 8 9 10
正确答案:
#include "stdio.h"
#define N 10
void ins_sort(int a[],int n,int x)
{int i,j;
if(x＞a[n-1])
a[n]=x;
else
{for(i=n-1;x＜a[i]&&i＞=0;i--)
a[i+1]=a[i];
a[i+1]=x;
}
}
main()
{int i,a[N],x;
prontf("/nPlease input N-1 data:");
for(i=0;i＜N;i++)
printf("%d",a[i]);
}
#define N 10
void ins_sort(int a[],int n,int x)
{int i,j;
if(x＞a[n-1])
a[n]=x;
else
{for(i=n-1;x＜a[i]&&i＞=0;i--)
a[i+1]=a[i];
a[i+1]=x;
}
}
main()
{int i,a[N],x;
prontf("/nPlease input N-1 data:");
for(i=0;i＜N;i++)
printf("%d",a[i]);
}
答案解析:有
微信扫一扫手机做题