Sorting การเรียงลำดับ

การเรียงลำดับ (Sorting) เป็นหนึ่งในการดำเนินการที่ใช้บ่อยที่สุดในการเขียนโปรแกรม Python มีเครื่องมือที่ทรงพลังสำหรับการเรียงลำดับที่ใช้งานง่ายและมีประสิทธิภาพสูง ไม่ว่าจะเป็น sorted(), list.sort(), หรือ operator module สำหรับการ sort ที่ซับซ้อน

Python ใช้ Timsort algorithm ซึ่งเป็น hybrid ของ merge sort และ insertion sort มีความเร็ว O(n log n) และเป็น stable sort (รักษาลำดับเดิมของ items ที่มี key เท่ากัน)