希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当到达=1时， 所有记录在统一组内排好序。只是不在使用遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的数。注意：排升序要建大堆；排降序要建小堆。遍历整个待排序区间，将比基准值小的（可以包含相等的）放到基准值的左边，将比基准值大的（可以包含相等的）放到基准值的右边；建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。当你添加第一个元素之后会进行扩容，第一次扩容的时候大小为10，当后续进行扩容时是1.5倍进行扩容Iterator 迭代器：用来打印集合中的元素的