1025: [编程入门]数组插入处理——题解

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int arr1[9] = { 0 };
  int arr2[10] = { 0 };
  int N = 0;//需要插入的数
    for (int i = 0; i < 9; i++)
    {
    scanf("%d\n",& arr1[i]);
    }
    scanf("%d", &N);
    int inserted = 0; // 标记数字是否已插入
    for (int i = 0; i < 9; i++)
{//1 7 8 17 23 24 59 62 101       50
// 0 1 2 3   4 5  6  7   8   
// 0 1 2 3   4 5  6  7   8   9  
//          50 59  62  101
        if (N <= arr1[i]&&!inserted)//这就保证了一面已经50<59了还比较50<62
        {
            arr2[i] = N; // 插入数字
            inserted = 1; // 标记数字已插入
        }
//arr2[i + inserted] = arr1[i];
//只会复制原始数组前面的元素，而插入位置后面的元素未被复制。
//这样是错的.
/*else
{
arr2[i] = arr1[i];
}*/
// 数字比原始数列中的所有数都大，插入到最后位置
        if (inserted)///上一步得出插入了,
        {
            arr2[i + 1] = arr1[i]; // 将原始数列后面的元素复制到新数组中
        }
        else//没插入，就排最后，那么先把前面的复制过去
        {
            arr2[i] = arr1[i]; // 将原始数列复制到新数组中
        }
// 数字比原始数列中的所有数都大，插入到最后位置
        if (!inserted)
        {
        arr2[9] = N;
        }
    }
    for (int i = 0; i < 10; i++)
    {
        printf("%d\n", arr2[i]);
    }
    return 0;
}