算法

归并排序是一个典型的分治算法。 归并排序核心思想就是将数组进行二分，直到数组内只剩一个元素，之后依次合并回来。 归并的核心关键在于将问题规模缩小化以及每次合并数组时数组都已经是正序。

希尔排序是针对插入排序的一种改进。希尔排序主要是在开始排序之前，将数据进行粗略的排序，从而使得算法的平均时间复杂度低于 O($n^2$)。但是在一些极端情况下，时间复杂度仍是 O($n^2$)。

对数组进行 `n` 轮遍历，每轮遍历时都比上一轮遍历的开始索引大一个数。比如上次是从0开始遍历。这次就从1开始遍历，下次从2开始，以此类推。

冒泡的核心思想就是，设最外层遍历次数为m，每次将当前最大的放在`nums.length - 1 - m ` 的位置上，这样重复n次，就能得到一个升序的数组。就是每次将最大的数冒出来，所以是冒泡排序。