1.插入排序

1.1 直接插入排序

时间复杂度 O(N^2)

空间复杂度 O(1)

1.2 希尔排序

时间复杂度 不确定

空间复杂度 O(1)

2.交换排序

2.1 冒泡排序

时间复杂度 O(n^2)

空间复杂度 O(1)

2.2 快速排序

时间复杂度 O(nlogn)

空间复杂度 O(logn)

3.选择排序

3.1 简单选择排序

时间复杂度 O(n^2)

空间复杂度 O(1)

3.2 堆排序

时间复杂度 O(nlogn)

空间复杂度 O(1)

4.归并排序

时间复杂度 O(n)

空间复杂度 O(n)