八大排序算法比较

排序算法可以分为五类：
第一类是插入排序，包括直接插入与shell排序两类；
第二类是选择排序，包括直接选择与堆排序；
第三类是交换排序，包括冒泡排序与快速排序；
还有归并排序与基数排序；
下表是排序算法的性能比较：

参考：
http://www.cricode.com/3212.html