将数组分成两个子数组，分别排序后再合并。

随机选择一个元素作为枢轴，将数组划分为两个部分。

从数组的最后一个元素开始，依次与前一个元素比较并交换位置。

比较相邻的两个元素，如果顺序错误就交换位置。