题解 | #有序序列插入一个整数#

#include <stdio.h>
void sort(int* a, int n);
int main() {
    int i, arr[10005], x, n;
    int t;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &x);
    arr[n] = x;
    sort(arr, n + 1);
    for (i = 0; i < n + 1; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}
void sort(int* a, int n) {
    int i, j;
    for (i = 0; i < n; i++) {
        for (j = 0; j < n - 1 - i; j++) {
            if (a[j] > a[j + 1]) {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}