Brilliant2021的博客

3.继续分解左半部分：[8,3,5] → [8,3] 和 [5]，[8,3] → [8] 和 [3]继续分解右半部分：[1,7,4] → [1,7] 和 [4] [1,7] → [1] 和 [7]8.合并左右两部分 [3,5,8] 和 [1,4,7] → [1,3,4,5,7,8]5.合并 [3,8] 和 [5] → [3,5,8]（左半部分完成）7.合并 [1,7] 和 [4] → [1,4,7]（右半部分完成）2.第一次分解 → [8,3,5] 和 [1,7,4]✅ ​适合大数据量、外排序。

插入排序

快速排序

选择排序是冒泡排序的改进方法，冒泡排序一大缺点是多次调序，选择排序每次只寻找当前最小元素，并将其放到已排序序列的末尾，即每一轮只进行一次调序

冒泡排序是通过相邻元素的连续比较和交换，使得较大的元素逐渐"浮"到数组的末尾，如同水中气泡上浮的过程