8种排序算法：按照时间复杂度分为两类

简单排序算法：冒泡排序，选择排序，直接插入排序

改进算法：希尔排序，堆排序，快速排序；归并排序，基数排序

冒泡排序：冒泡法有两种排序方法，一种是将大的，正序依次比较逐次放到最后；一种是两两比较，倒序将最小的放到最前面

快速排序：快排是将左右分割，将左边元素小于key，右边元素大于key，然后再将左右分组，再设置key，再排，直到左右的数量为1时，low=high，停止循环。可以优化key的选取，中值最好

选择排序：不直接进行排序，而是先比较并且记录，然后再交换

堆排序（完全二叉树），大顶堆，小顶堆

直接插入排序：与有序的最大值比较，进行插入

希尔排序

归并排序，基排序