【11】sort排序

1 sort排序

時間複雜度：n*lg(n)
實現原理：sort並不是簡單的快速排序，它對普通的快速排序進行了優化，此外，它還結合了插入排序和推排序。系統會根據你的數據形式和數據量自動選擇合適的排序方法，這並不是說它每次排序只選擇一種方法，它是在一次完整排序中不同的情況選用不同方法，比如給一個數據量較大的數組排序，開始採用快速排序，分段遞歸，分段之後每一段的數據量達到一個較小值後它就不繼續往下遞歸，而是選擇插入排序，如果遞歸的太深，他會選擇推排序。

2 形式

sort（a.begin(),a.end()）;//默認升序
sort（a.begin(),a.end(),cmp）;//根據cmp決定

3 參考文獻
sort函數詳解（史上最完整QAQ）
C++sort函數的用法