有一个已排好序的数组 要求输入一个数后 按原来排序的规律将它插入数组中

有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中

• 思路：先定义一个数组，留出一个位置，给输入的那个数一个地方。然后分两种情况：
• 1：输入的数比最大的数小，两两交换位置，直到大于相比较的那个数，退出循环。
• 2：如果输入的数大于整个数组，那么它就是最大的数，直接排在最后一位。

代码如下：

#include<stdio.h>
int main()
{
    int a[10]={1,5,8,23,45,78,88,89,92},t=0;
    printf("Input a figure:");
    scanf("%d",&a[9]);
    for(int i=9;i>=0;i--){
        if(a[i]<a[i-1]){
           t=a[i-1];
           a[i-1]=a[i];
           a[i]=t;
        }
        else
            break;
    }
    for(int i=0;i<=9;i++){
        printf("%4d",a[i]);
    }
    return 0;
}