几大根本排序算法原理

几大基本排序算法原理

1，插入排序

①，直接插入排序：有序去与无序区，无序区的元素直接插入有序区

②，希尔排序，增量缩小法，知道增量为1

2，快速排序

①，冒泡排序

②，快速排序，寻找中间点，左右递归

3，选择排序

①直接选择，划分无序和有序区，将无序区的最小值与无序区的首元素交换，有序区元素个数增1

②，堆排序

4，归并排序

5，基数排序