🅐 将数组分成两个⼦数组，分别排序后再合并。 🅑 随机选择⼀个元素作为枢轴，将数组划分为两个部分。 🅒 从数组的最后⼀个元素开始，依次与前⼀个元素⽐较并交换位置。 🅓 ⽐较相邻的两个元素，如果顺序错误就交换位置。