一、排序算法简介
排序算法（Sorting algorithm）是一种能将一串数据，依照特定排序方式（依照其中的某个或某些关键字的大小）进行排列的一种算法。
常见的排序算法有：交换排序（冒泡排序、快速排序）、插入排序（直接插入排序、折半插入排序、希尔排序）、选择排序（直接选择排序、堆排序）、归并排序、桶排序（桶排序、基数排序）、计数排序等。
二、排序算法评价标准
（1）时间复杂度
时间复杂度是指执行算法所需要的计算工作量，它定量描述了该算法的运行时间。
（2）空间复杂度
空间复杂度是指执行这个算法所需要的内存空间，是算法在运行过程中临时占用存储空间大小的量度。
（3）稳定性
一个排序算法是稳定的，就是当有两个相等记录的关键字R和S，且在原本的序列中R出现在S之前，在排序过的序列中R也将会是在S之前。稳定的排序方法只能是相邻的元素进行交换。
三、经典排序算法详细介绍
（1）冒泡排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50902597
（2）快速排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50903712
（3）直接插入排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50904201
（4）折半插入排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50904206
（5）希尔排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50904214
（6）直接选择排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50904224
（7）堆排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50904231
（8）归并排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50904237
（9）通排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50904245
（10）基数排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50904252
（11）计数排序算法详解 http://blog.csdn.net/guoweimelon/article/details/50904257
四、经典排序算法性能比较
参考文献：
1、排序算法-维基百科 https://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95
2、十种排序算法总结（冒泡、插入、选择、希尔、归并、堆、快速，计数，桶，基数）
http://blog.csdn.net/jnu_simba/article/details/9705111
3、八大排序算法 http://blog.csdn.net/hguisu/article/details/7776068
4、视觉直观感受 7 种常用的排序算法 http://blog.jobbole.com/11745/
5、经典排序算法总结与实现 http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/
6、8大排序算法图文讲解 http://www.cricode.com/3212.html
7、常用排序算法总结（性能+代码）https://segmentfault.com/a/1190000002595152#articleHeader11
8、各种排序算法总结 http://www.jianshu.com/p/f5baf7f27a7e#
9、经典排序算法集锦 http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html
10、Data Structures & Algorithms http://www.cnblogs.com/yangecnu/category/548373.html