#T2635. 插入排序(代码填空)
插入排序(代码填空)
题目描述
给定 个整数,请使用插入排序将它们按从大到小排列并输出。
插入排序每轮取出一个元素,在已排好序的部分从右向左寻找插入位置。若左侧元素小于当前元素,就将左侧元素向右移动;遇到大于或等于当前元素的元素时停止查找,再把当前元素放到空出的下标 j + 1。
请补全函数 insertionSort。两个 for 循环都不需要额外添加花括号。内层循环的 if 和 else 是一个完整的条件语句。
输入格式
第一行输入正整数 。第二行输入 个整数。
输出格式
输出从大到小排列后的 个整数,相邻整数用一个半角空格隔开。
数据范围
,。
输入输出样例
样例输入 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;
}
吉公网安备22010402001496号