數據結構第九章 排序

*冒泡排序：交換相鄰兩個數

 最好：O(n); 最差：O(n2)

可以改進：若上一步比較發現已經有序，則不需要再排，可以設置一個標誌位用於記錄是否有序                                                                                                                                                                                                                                                                                                                                        。

*簡單選擇排序：每趟選擇最小的數，和它該在的位置交換；交換次數比較少，性能略優於冒泡排序

O(n2)

*直接插入排序：理牌；較前兩個更好一些

O(n2)

*希爾排序：https://www.cnblogs.com/chengxiao/p/6104371.html

時間複雜度小於O(n2),不是一種穩定的排序方式