排序算法总结

1.冒泡排序：

时间复杂度，最好O(n)，最差O(n²)

空间复杂度，O(1)

2.快速排序：

时间复杂度，平均O(nlogn)，最差O(n²)

空间复杂度，平均O(logn)，最差O(1)

优化：取头、中间、尾部三个数字的中间大小的数字作为基准值

3.插入排序：

时间复杂度，O(n²)，最好O(n)

空间复杂度，O(1)