sort

可以使用sorted函数。
如果是list可以使用他的sort方法。
注意，排序都是稳定的（相同值保持其原有相对位置），注意即使是使用了reverse参数指定反序排列，但是还是保持原有位置，想要一个真正的反序的东西可以reverserd函数。另外如果有locale的使用，需要使用locale.strxfrm和locale.strcoll。

key

sort和sorted方法都接受一个key参数，这个参数应该给一个函数，这个函数接受一个值，然后返回用于排序的值。

例如

key = str.lower

key = lambda student: student[2]
key = lambda student: student.age
# 也可直接使用operator的itemgetter attrgetter
# lambda student: student[2] == itemgetter(2)
# lambda student: student.age == attrgetter('age')

# operator还有个methodcaller
# methodcaller('count', '!') # 可以给一个参数

reverse

有一个reverse参数，支持正序反序。

使用的算法是Timesort 优化的挺好的

cmp

在Python3中移除了，cmp就是在比较的时候调用的函数，接受两个参数，返回-1、0或1。在Python3中需要使用_lt，gt等函数。