小慕在处理一批整数数据时遇到了一个问题。他有一个非空数组(列表),其中的元素都是整型数据。现在,他需要按照每个元素从小到大的顺序对数组进行排序。如果两个元素的十进制最低位相同,则它们在排序后的相对位置必须保持不变。需要注意的是,当数组元素为负值时,它的十进制最低位等同于去除负号后对应十进制数值的最低位。
提示:带虚线的词点一下有通俗解释。
输入描述
给定一个非空数组,其元素数据类型为32位有符号整数,数组长度为[1,1000]。
输出描述
输出排序后的数组
示例
示例 1
输入
1,2,5,-21,22,11,55,-101,42,8,7,32
输出
1,-21,11,-101,2,22,42,32,5,55,7,8
时间限制 1000 ms · 内存限制 128 MB