这里主要对各种排序算法做总结,并且自己练习用python写出来。归纳计算各种排序算法的时间复杂度。

冒泡法 bubble sort

插入法 insertion sort

选择排序 selection sort

希尔排序 Shell sort

归并排序 Merge sort

堆排序 Heap sort