如下（仅为个人小结）：
快速排序：左移找小，右移找大，以基为准，二分递归，重叠置基。
归并排序：拆分，辅助数组，二指针比较，一指针赋值。
多路归并排序：k路，将k个归并段完整读入内存。k直接决定了树中叶子节点的个数。
插入排序：分有序区和无序区，数组实现时，每插入需进行数据右移。
希尔排序：为插排的优化。以一定增量m=m/2，分组插排，至m=1。
堆排序：先整体构堆，再每次去掉最值前次堆得到的最值，再构堆，直到堆只剩一个节点。
基数排序（n位数，初始为1）：循环，（按n入桶，按序出桶，n++；）。
