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

太蠢了，想了老半天

#include<stdio.h>
int main()
{
    int a,b,c[100]={0},max=0;
    scanf("%d",&a);
    for(int i=0;i<a;i++)
    {
        scanf("%d",&c[i]);
    }
    scanf("%d",&b);
    c[a]=b;                     //使c这个数组最后一位数为输入的整数b。
    for(int i=0;i<=a;i++)
    {
        while(c[i]>c[a])       //若第i位的数大于最后位数，则交换位置。因输入的数组是递增数组，所以交换位置后，最后一位数也始终小于第i+1位置的数。
        {
            max=c[i];
            c[i]=c[a];    
            c[a]=max;
            i++;
        }
    }
    for(int i=0;i<=a;i++)
    {
        printf("%d ",c[i]);
    }
   
    return 0;
}