排序

排序就是将一组杂乱无章的数据按一定的规律排列起来

插入排序——每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止

　　直接插入排序

　　　　　　时间复杂度：

　　　　　　空间复杂度：

　　　　　　是一种稳定的排序

　　二分排序　

　　　　　　时间复杂度：

　　　　　　空间复杂度：

　　　　　　是一种稳定的排序

　　希尔排序　

　　　　　　时间复杂度：

　　　　　　空间复杂度：

　　　　　　是一种不稳定的排序

交换排序——是在待排序的记录序列中，两两比较待排序记录关键字，并交换不满足要求的偶对，直到整个序列中所有记录都满足要求为止　　

　　冒泡排序　

　　　　　　时间复杂度：

　　　　　　空间复杂度：

　　　　　　是一种稳定的排序

　　快速排序　

　　　　　　时间复杂度：

　　　　　　空间复杂度：

　　　　　　是一种不稳定的排序

选择排序

　　直接选择排序

　　树型排序

　　堆排序

归并排序

　　二路归并排序

　　多路归并排序

分配排序

　　多关键字排序

　　基数排序

6、排序——数据结构【基础篇】