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

void Sort(int temp[],int k)
{
    for(int b = 0 ; b < k ; b++ )
    for(int a = 0 ; a < k-b ; a++ )
    {
        if(temp[a] >= temp[a+1] && temp[a+1] != 0 )
        {
            int flag=0;
            flag = temp[a];
            temp[a] = temp[a+1];
            temp[a+1] = flag;
        }
    }
}

int main()
{
    int n,j;
    scanf("%d",&n);
    int num[50] ={0};
    for(int i = 0 ; i < n ; i++ )
    {
        scanf("%d",&num[i]);
    }
    Sort(num,n);
    scanf("%d",&j);
    num[n] = j;
    for(int i = 0 ; i < n ; i++ )
    {
        if(num[n-i] < num[n-i-1])
        {
            int temp;
            temp = num[n-i];
            num[n-i] = num[n-i-1];
            num[n-i-1] = temp;
        }
    }
    for(int i = 0 ; i < n+1 ; i++ )
    {
        printf("%d ",num[i]);
    }
    return 0;
}