Online Judge PTA 数列有序!

数列有序!

描述

有n(n<=100)个整数，已经按照从小到大顺序排列好了，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

输入

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0表示输入数据结束，本行不做处理。

输出

对于每个测试实例，输出插入新的元素后的数列，每个元素之间有一个空格。

输入样例 1 

3 3
1 2 4
0 0

输出样例 1

1 2 3 4

#include <stdio.h>  
  
// 插入函数，将x插入到arr数组中，并保持有序性  
void insertSorted(int arr[], int n, int x) {  
    int i, temp;  
    // 创建一个临时数组来存储插入后的结果  
    int result[n + 1];  
  
    // 将小于x的元素复制到result数组中  
    for (i = 0; i < n && arr[i] < x; i++) {  
        result[i] = arr[i];  
    }  
    // 插入x  
    result[i] = x;  
    // 将剩余的元素复制到result数组中  
    for (; i < n; i++) {  
        result[i + 1] = arr[i];  
    }  
  
    // 输出结果数组  
    for (i = 0; i < n + 1; i++) {  
        printf("%d", result[i]);  
        if (i < n) {  
            printf(" ");  
        }  
    }  
    printf("\n");  
}  
  
int main() {  
    int n, m;  
    int arr[101]; // 数组大小设置为101，因为n的最大值为100  
  
    while (1) {  
        scanf("%d %d", &n, &m);  
        if (n == 0 && m == 0) {  
            break; // 输入结束标志  
        }  
  
        // 读取已排序的数组  
        for (int i = 0; i < n; i++) {  
            scanf("%d", &arr[i]);  
        }  
  
        // 调用插入函数并传入数组、数组大小和待插入的整数  
        insertSorted(arr, n, m);  
    }  
  
    return 0;  
}

如有侵权，联系删除