c语言+已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中

以下是C语言实现将一个数按原来排序的规律插入到已排好序的数组中的代码：

#include <stdio.h>

int main()
{
    int arr[10] = {1, 3, 5, 7, 9, 11, 13, 15, 17}; // 已排好序的数组
    int n, i, j;
    printf("请输入一个数：");
    scanf("%d", &n);
    for (i = 0; i < 9; i++) {
        if (n < arr[i]) { // 找到第一个比n大的数的位置
            for (j = 8; j >= i; j--) { // 将i及其后面的数后移一位
                arr[j+1] = arr[j];
            }
            arr[i] = n; // 将n插入到i的位置
            break;
        }
    }
    if (i == 9) { // 如果n比数组中所有数都大，则将n插入到最后
        arr[9] = n;
    }
    printf("插入后的数组为：");
    for (i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}