3226 宝藏排序Ⅱ

 

在一个神秘的岛屿上，有一支探险队发现了一批宝藏，这批宝藏是以整数数组的形式存在的。每个宝藏上都标有一个数字，代表了其珍贵程度。然而，由于某种神奇的力量，这批宝藏的顺序被打乱了，探险队需要将宝藏按照珍贵程度进行排序，以便更好地研究和保护它们。作为探险队的一员，肖恩需要设计合适的排序算法来将宝藏按照珍贵程度进行从小到大排序。请你帮帮肖恩。

我的答案：

思路一：

一、信息

1. 有一支探险队发现了一批宝藏

2.这批宝藏是以整数数组的形式存在的

3.每个宝藏上都标有一个数字，代表了其珍贵程度。

4.由于某种神奇的力量，这批宝藏的顺序被打乱了，探险队需要将宝藏按照珍贵程度进行排序，

 5.输入第一行包括一个数字n,表示宝藏总共有n个。

6.输入的第二行包括n个数字，第i个数字a[i]表示第i个宝藏的珍贵程度。

7.数据保证1≤n≤10⁵,1≤a[i]≤10^9

8.

输出描述

输出n个数字，为对宝藏按照珍贵程度从小到大排序后的数组。