c代码记录之数组插入处理

解题思路:

思路1：逐个遍历输出，当遍历到插入的数字时，先打印该插入数字，再继续遍历输出后面的数字（只是应付这题，并未将数字插入到数组）

思路2：将数字插入进数组，又有两种思路

思路I：重新创建一个数组，把重新排序后数字放进新数组

思路II：只用一个数组，插入数字之后的数据整体向后移一位

注意事项:

参考代码:思路1代码

#includeint main()
{
	int num[9],i,j,k,daicharu;
	for(i=0;i<=8;i++)
	    scanf("%d",&num[i]);
    scanf("%d",&daicharu);
    for(j=0;jdaicharu)
            break;
        printf("%d\n",num[j]);
    }
    printf("%d\n",daicharu);
    for(k=j;k<i;k++)
        printf("%d\n",num[k]);
    return 0;
}

思路I

#includeint main()
{
	int num[9],i,j,k,daicharu,newnum[10];
	for(i=0;i<=8;i++)
	    scanf("%d",&num[i]);
    scanf("%d",&daicharu);
    for(j=0;jdaicharu)
            break;
        newnum[j]=num[j];
    }
    newnum[j]=daicharu;
    for(k=j;k<i;k++)
        newnum[k+1]=num[k];
    for(j=0;j<i+1;j++)
        printf("%d\n",newnum[j]);
    return 0;
}

思路II

#include<stdio.h>
int main()
{
	int num[10],i,j,k,daicharu;
	for(i=0;i<=8;i++)
	    scanf("%d",&num[i]);
    scanf("%d",&daicharu);
    for(j=0;j<i;j++)
    {
        if(num[j]>daicharu)
            break;
        printf("%d\n",num[j]);
    }
    for(k=i-1;k>=j;k--)
        num[k+1]=num[k];
    num[j]=daicharu;
    for(k=j;k<i+1;k++)
        printf("%d\n",num[k]);
    return 0;
}