排身高

题目描述

请用"快速排序算法"为若干个小动物的身高进行从低到高的排序。

输入格式

第一行，一个整数 $n$，表示有 $n$ 个身高（$1 \le n \le 1000$）。 第二行，$n$ 个大小不同的数字，用空格隔开（$0 <$身高$< 100$）。

输出格式

一行，升序排列的身高，用空格隔开。

样例输入 #1

6
5 6 2 9 8 1

样例输出 #1

1 2 5 6 8 9

数据范围

$1 \le n \le 1000$

知识点与难度

本题涉及的知识点从属于 GESP4级，难度等级：⭐。

测试点分布