排序
排序就是将一组杂乱无章的数据按一定的规律排列起来
插入排序——每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止
直接插入排序
时间复杂度：
空间复杂度：
是一种稳定的排序
二分排序
时间复杂度：
空间复杂度：
是一种稳定的排序
希尔排序
时间复杂度：
空间复杂度：
是一种不稳定的排序
交换排序——是在待排序的记录序列中，两两比较待排序记录关键字，并交换不满足要求的偶对，直到整个序列中所有记录都满足要求为止
冒泡排序
时间复杂度：
空间复杂度：
是一种稳定的排序
快速排序
时间复杂度：
空间复杂度：
是一种不稳定的排序
选择排序
直接选择排序
树型排序
堆排序
归并排序
二路归并排序
多路归并排序
分配排序
多关键字排序
基数排序
原文：http://www.cnblogs.com/wxt19941024/p/6899451.html