题目链接:https://leetcode-cn.com/problems/sort-an-array/submissions/ 这是一道好题目,可以用来练习手撕各种排序算法,别直接调用api错过了这道好题哦! 目录 一、插入排序 (1)直接插入排序:超时 (2)折半插入排序:AC (3)希尔排序:AC 二、交换排序 (1)冒泡排序:AC (2)快速排序【递归】:AC (3)快读排序【非递归】:AC 三、选择排序 (1)选择排序:AC (2)堆排序:AC