题目描述

气象局需要按气温降序排列数据，优先关注高温预警。请使用选择排序实现降序排列（含重复值）。 （输入一个可能包含重复值的整数数组，使用选择排序按降序排列并输出结果。）

输入格式

一行，n 个整数（-50 ≤ 温度 ≤ 50），用空格分隔。

输出格式

一行，降序排列后的温度，用空格分隔。

5 3 8 1 2 8

8 8 5 3 2 1 

-5 0 -10

0 -5 -10