以下全部来自大佬：http://www.cnblogs.com/jingmoxukong/
https://www.cnblogs.com/jingmoxukong/p/4302718.html
https://www.cnblogs.com/jingmoxukong/p/4303279.html
https://www.cnblogs.com/jingmoxukong/p/4302891.html
https://www.cnblogs.com/jingmoxukong/p/4303270.html
https://www.cnblogs.com/jingmoxukong/p/4303289.html
https://www.cnblogs.com/jingmoxukong/p/4303826.html
https://www.cnblogs.com/jingmoxukong/p/4311237.html
https://www.cnblogs.com/jingmoxukong/p/4311237.html
希尔排序的基本思想是：
把记录按步长 gap 分组，对每组记录采用直接插入排序方法进行排序。
随着步长逐渐减小，所分成的组包含的记录越来越多，当步长的值减小到 1 时，整个数据合成为一组，构成一组有序记录，则完成排序。
快速排序是一种交换排序。
它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。
然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。(选择一个数作比较对象)
插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，直到全部插入完成。
选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。
堆是一棵顺序存储的完全二叉树。
其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。
其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆。
堆排序思想：
（1）根据初始数组去构造初始堆（构建一个完全二叉树，保证所有的父结点都比它的孩子结点数值大）。
（2）每次交换第一个和最后一个元素，输出最后一个元素（最大值），然后把剩下元素重新调整为大根堆。
当输出完最后一个元素后，这个数组已经是按照从小到大的顺序排列了。
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
基数排序根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。
假设在基数排序中，r为基数，d为位数。则基数排序的时间复杂度为O(d(n+r))。