排序算法思想

冒泡排序:  保证数组前部或后部有序，可以将小的元素冒泡到前部，或者将大的元素冒泡到后部。
                 冒泡每趟都是相邻元素比较，一趟只贡献一个最大或最小的，剩余再接着冒泡，直至元素穷尽。

选择排序: 与冒泡排序极像，可以说是冒泡排序的优化。冒泡排序是每趟多次相邻元素交换，来获取最小的元素，
                而选择排序，则是每趟只记录最小元素的索引，最终交换一次，大大减少了无意义的交换。选排重在选。

插入排序: 保证数组前部有序，遇到无序元素，该元素与前面所有有序元素比较，到有序位置停止，前面比较的所有元素依次后移，在该位置插入无序元素。
                重复该过程直到后面的所有元素有序。插排得有插。

希尔排序: 插入排序的优化版，扩大间隔为gap

快速排序: 找中间点，一边小，一边大，二分，继续一边小，一边大，直至无法二分。

归并排序: 找中间点，二分，左边有序，右边有序，合并两个有序数组，想法非常自然质朴