例如：原来文件中的整数依次为4 6 8 41 56 77 102。若将42插入数组中，则插入后文件中的整数序列为4 6 8 41 42 56 77 102。

Question

#include
#define N 5

int main()
{
int a[N+1]={1,2,3,5,6},i,k,t,j;//t表示插入位置,k表示要插入的数,k从键盘读入
scanf("%d",&k);
for(i=0;i {
if(k {
t=i;
break;
}
}
if(i==N) t=N;
for(j=N;j>t;j--)
{
a[j]=a[j-1];
}
a[t]=k;
for(int i=0;i<N+1;i++)
{
printf("%-4d",a[i]);
}

return 0;

}

Answer 1

这个用直接插入排序

#include <stdio.h>
int insort(int s[], int n)  
{
    int i,j;
    for(i=2;i<=n;i++)   
    {
        s[0]=s[i];    
        j=i-1;    
        while(s[0]<s[j])
        {
            s[j+1]=s[j];    //数据右移
            j--;    //产移向左边一个未比较的数
        }
        s[j+1]=s[0];    //在确定的位置插入s[i]
    }
    return 0;
}

int main()
{
    int a[11],i;    //定义数组及变量为基木整甩
    printf("请输入10个数据：\n");
    for (i =1;i<=10;i++)
        scanf("%d",&a[i]);    //接收从键盘输入的10个数据到数组a中
    printf("原始顺序：\n");
    for(i=1;i<11;i++)
        printf("%5d",a[i]);    //将未排序前的顺序输出
    insort(a,10);    //调用自定义函数 insort()
    printf("\n 插入数据排序后顺序：\n");
    for(i=1;i<11;i++)
        printf("%5d",a[i]); //将排序后的数组输出
    printf("\n");
    return 0;
}