插入排序练习

题目描述

输入 $n$ 个正整数，请使用插入排序算法将这个 $n$ 个正整数进行降序排序。

输入格式

共两行。

第一行，一个正整数 $n$。

第二行，$n$ 个正整数 $x$，数与数之间以一个空格隔开。

输出格式

一行，降序排列的 $n$ 个正整数，中间用空格隔开。

样例输入 #1

5
7 9 2 4 9

样例输出 #1

9 9 7 4 2

数据范围

$1 \le n \le 500$，$1 \le x \le 1000$

知识点与难度

本题涉及的知识点从属于 GESP 4级（排序基础、插入排序），难度等级：⭐⭐。

测试点分布