日常开发中，会经常创建数组，并使用数组的添加、删除等方法。现在就是要以数据结构的方式，来探究一下这些方法是怎么实现的。 本文结构先总结 Array 常用的 API，接下来由简单到复杂，由基础到组合

桶排序和基数排序类似，相当于基数排序的另外一种逻辑。它是将取值范围当做创建桶的数量，桶的长度就是序列的大小。通过处理比较元素的数值，把元素放在桶的特定位置，然后遍历桶，就可以得到有序的序列

基数排序是进行整数序列的排序，它是将整数从个位开始，直到最大数的最后一位截止，每一个进位（比如个位、十位、百位）的数进行排序比较。 每个进位做的排序比较是用计数排序的方式处理，所以基数排序离不开计数

计数排序本质就是统计不同元素出现的次数，然后将元素依次从小到大放置，每个元素看统计的次数，就紧挨着放置几个同样的元素。

看希尔排序需要先想象出一个二维的矩阵，在这个矩阵中，有多少列数据全看步长（一定的规则得到）。处理完之后，就再接着用另一个步长组成矩阵处理。直到步长全部使用完。

堆排序需要用到一种数据结构，大顶堆。大顶堆是一种二叉树结构，本质是父节点的数大于它的左右子节点的数，左右子节点的大小顺序不限制，也就是根节点是最大的值。

快速排序和归并排序有一些相似的地方，就是在中间位置拆分成两部分，分别做处理。 这里也是用到递归思想，但是与归并排序的先拆分再排序处理的思想不同，快速排序是先处理排序，然后再拆分。

归并排序就是将序列不断向下拆分成最小的序列（只有两个元素），然后从这个地方开始排序，然后向上合并成新的序列和排序，直到合并为一个序列（这时，这个序列就是有序的）

插入排序是先假定一部分序列是有序的，这部分序列也可以是 0 个元素。另外需要排序的元素就一个个的插入到这个有序的序列中。因为要插入的序列本来就是有序的，所以只要找到合适的插入位置，那么就可以结束这轮循