進行壹個簡單的升序排列直接調用sorted()函數，函數將會返回壹個排序後的列表：
sorted函數不會改變原有的list，而是返回壹個新的排好序的list
如果妳想使用就地排序，也就是改變原list的內容，那麽可以使用list.sort()的方法，這個方法的返回值是None。
另壹個區別是，list.sort()方法只是list也就是列表類型的方法，只可以在列表類型上調用。而sorted方法則是可以接受任何可叠代對象。
list.sort()和sorted()函數都有壹個key參數，可以用來指定壹個函數來確定排序的壹個優先級。比如，這個例子就是根據大小寫的優先級進行排序：
key參數的值應該是壹個函數，這個函數接受壹個參數然後返回以壹個key，這個key就被用作進行排序。這個方法很高效，因為對於每壹個輸入的記錄只需要調用壹次key函數。
壹個常用的場景就是當我們需要對壹個復雜對象的某些屬性進行排序時：
再如：
前面我們看到的利用key-function來自定義排序，同時Python也可以通過operator庫來自定義排序，而且通常這種方法更好理解並且效率更高。
operator庫提供了 itemgetter(), attrgetter(), and a methodcaller()三個函數
同時還支持多層排序
list.sort()和sorted()都有壹個boolean類型的reverse參數，可以用來指定升序和降序排列，默認為false，也就是升序排序，如果需要降序排列，則需將reverse參數指定為true。
排序的穩定性指，有相同key值的多個記錄進行排序之後，原始的前後關系保持不變
我們可以看到python中的排序是穩定的。
我們可以利用這個穩定的特性來進行壹些復雜的排序步驟，比如，我們將學生的數據先按成績降序然後年齡升序。當排序是穩定的時候，我們可以先將年齡升序，再將成績降序會得到相同的結果。
傳統的DSU(Decorate-Sort-Undecorate)的排序方法主要有三個步驟：
因為元組是按字典序比較的，比較完grade之後，會繼續比較i。
添加index的i值不是必須的，但是添加i值有以下好處：
現在python3提供了key-function，所以DSU方法已經不常用了
python2.x版本中，是利用cmp參數自定義排序。
python3.x已經將這個方法移除了，但是我們還是有必要了解壹下cmp參數
cmp參數的使用方法就是指定壹個函數，自定義排序的規則，和java等其他語言很類似
也可以反序排列
python3.x中可以用如下方式：