基础知识：
排序：通过计算机手段将一组随机无序的数列变成有序的数列。
常用排序算法有很多，主要有如下的几种：
包括插入排序，冒泡排序，选择排序，堆排序，归并排序，计数排序，基数排序，桶排序，快速排序
等。
插入排序，堆排序，选择排序，归并排序和快速排序，冒泡排序都是比较排序，它们通过对数组中的元素进行比较来实现排序，其他排序算法则是利用非比较的其他方法来获得有关输入数组的排序信息。
下面将一一介绍这几种排序。
链接地址：http://blog.csdn.net/yexinghai/article/details/4649923
原文：http://www.cnblogs.com/skimoon/p/3904515.html