#T2635. 插入排序(代码填空)

    ID: 659 传统题 1000ms 128MiB 尝试: 12 已通过: 8 难度: 8 上传者: 标签>C语言入门上机练习数组排序代码填空

插入排序(代码填空)

题目描述

给定 nn 个整数,请使用插入排序将它们按从大到小排列并输出。

插入排序每轮取出一个元素,在已排好序的部分从右向左寻找插入位置。若左侧元素小于当前元素,就将左侧元素向右移动;遇到大于或等于当前元素的元素时停止查找,再把当前元素放到空出的下标 j + 1。

请补全函数 insertionSort。两个 for 循环都不需要额外添加花括号。内层循环的 if 和 else 是一个完整的条件语句。

输入格式

第一行输入正整数 nn。第二行输入 nn 个整数。

输出格式

输出从大到小排列后的 nn 个整数,相邻整数用一个半角空格隔开。

数据范围

1≤n≤10001 \le n \le 1000,−109≤ai≤109-10^9 \le a_i \le 10^9。

输入输出样例

样例输入 1

5
5 2 4 1 3

样例输出 1

5 4 3 2 1

样例输入 2

4
1 2 3 4

样例输出 2

4 3 2 1

待补全代码

#include <stdio.h>

void insertionSort(int a[], int n) {
    int i, j, r;
    for (i = 1; i < n; i++) {
        r = {{FILL}};
        for (j = {{FILL}}; j >= 0; j--)
            if ({{FILL}})
                {{FILL}};
            else
                {{FILL}};
        {{FILL}};
    }
}

int main(void) {
    int n, a[1000];
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }
    insertionSort(a, n);
    for (int i = 0; i < n; ++i) {
        printf("%d%c", a[i], i + 1 == n ? '\n' : ' ');
    }
    return 0;
}