插入排序练习

题目描述

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

输入格式

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

输出格式

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

5
7 9 2 4 9

9 9 7 4 2

提示

#### 数据范围与提示 $1≤n≤500，1≤x≤1000$

来源

童程童美