几大基本排序算法原理
1,插入排序
①,直接插入排序:有序去与无序区,无序区的元素直接插入有序区
②,希尔排序,增量缩小法,知道增量为1
2,快速排序
①,冒泡排序
②,快速排序,寻找中间点,左右递归
3,选择排序
①直接选择,划分无序和有序区,将无序区的最小值与无序区的首元素交换,有序区元素个数增1
②,堆排序
4,归并排序
5,基数排序