Python：sort、sorted 與 bisect

list.sort 與 sorted

函數 sorted() 會回傳一個排序好的 list，而 list.sort() 通常是回傳 None。這是 Python API 設計的常見模式，當回傳 None 時是為了讓使用者知道此物件已經被 in-place 改變了，也因此沒有創造新的物件。

二分搜尋演算法：bisect

• bisect.bisect (bisect.bisect_left) 會用二分搜尋演算法找到對應的物件。
• 如果有一個已經排序好的 list，則可用 bisect.insort 加入新的物件。