给定一个长度为 n 的数组,请你编写一个函数,返回该数组按升序排序后的结果。
数据范围:
,数组中每个元素都满足
要求:时间复杂度
,空间复杂度
进阶:时间复杂度
,空间复杂度
注:本题数据范围允许绝大部分排序算法,请尝试多种排序算法的实现。
[5,2,3,1,4]
[1,2,3,4,5]
[5,1,6,2,5]
[1,2,5,5,6]
这道题你会答吗?花几分钟告诉大家答案吧!