题解 | #公务员面试#

#include<stdio.h> int main() {

int N = 0;
scanf("%d", &N);
int nums[20] = { 0 };

for (int i = 1; i <= N; i++)//将待加入新数的一组数放在sums的第二个到第N个位置
{
    int n = 0;
    scanf("%d", &n);
    nums[i] = n;
}

scanf("%d", &nums[0]);//将新数sums的第一个位置
for (int i = 0; i < N; i++)//将一个数与后面N个数比大小，比后面大就换下位置
{

    if (nums[i] > nums[i + 1])
    {
        int tmp = nums[i];
        nums[i] = nums[i + 1];
        nums[i + 1] = tmp;
    }
    else                 //若比后面小了，则此位置为该插入的位置
        break;
}
for (int m = 0; m <= N; m++)//将新数组按顺序输出
{
    printf("%d ", nums[m]);
}

return 0;

}