C语言实现有序数组插入元素

#include <stdio.h>

int main() { int n, x; printf('Enter n:'); scanf('%d', &n);

int arr[10];
printf('Enter %d integers:', n);
for (int i = 0; i < n; i++) {
    scanf('%d', &arr[i]);
}

printf('Enter insert integer:');
scanf('%d', &x);

// 找到插入位置
int insertIndex = 0;
for (int i = 0; i < n; i++) {
    if (x < arr[i]) {
        insertIndex = i;
        break;
    }
    insertIndex++;
}

// 向后移动元素
for (int i = n; i > insertIndex; i--) {
    arr[i] = arr[i-1];
}

// 插入元素
arr[insertIndex] = x;

printf('   ');
for (int i = 0; i <= n; i++) {
    printf('%4d', arr[i]);
}

return 0;

}