常见排序算法

插入：直接、链表、希尔

选择：直接、堆

交换：冒泡、快速

归并

基数

 

（直接）插入：将待排的数加入到已经排好序的集合中，n*n

希尔：将待排序对象分成小组，每个小组按照直接插入排序。不断缩小组的个数。n*lgn*lgn

 

（直接）选择：选取全局最小的，与当前位置i上的元素交换，重设全局，直到待排序列中剩下一个元素

堆：大顶堆、小顶堆。去顶，调整，一直这样

 

冒泡：最大的，浮到最后；次最大的，浮到次最后；一直这样

快速：找第一个为基准，和剩下的两边逼近比较，扔呀扔的。记着，两边兼顾

 

归并：两个两个有序，四个四个有序，八个八个有序……，内部使用冒泡

 

基数：从低位到高位，模一模 ，%。小区域内先有序