sort、sorted函数是我们日常编码中使用频率较高的函数，但是两都之间的共性、区别你真的搞明白了吗

一、功能

对给定的List进行排序
sort()与sorted()的不同在于，sort是在原位重新排列列表，而sorted()是产生一个新的列表
List的元素可以是各种东西，字符串，字典，自己定义的类等。 

二、函数说明

1、函数原型

>>> help(sorted)
Help on built-in function sorted in module __builtin__:
sorted(...)
    sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

>>> help(list.sort)
Help on method_descriptor:
sort(...)
    L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
    cmp(x, y) -> -1, 0, 1

2、函数参数说明

iterable：是可迭代类型;
cmp：用于比较的函数，比较什么由key决定,有默认值，迭代集合中的一项;
cmp(e1, e2) 是带两个参数的比较函数,

返回值: 
	负数: e1 < e2, 
	  0: e1 == e2, 
   正数: e1 > e2. 
默认为 None, 即用内建的比较函数. 

key：用列表元素的某个属性和函数进行作为关键字，有默认值，迭代集合中的一项;
key 是带一个参数的函数, 用来为每个元素提取比较值. 默认为 None, 即直接比较每个元素. 

reverse：排序规则. reverse = True 或者 reverse = False，有默认值。
返回值：是一个经过排序的可迭代类型，与iterable一样。
key 和 reverse 比 cmp 快很多, 因为对每个元素它们只处理一次; 而 cmp 会处理多次. 

三、使用示例

对tuple组成的List排序

>>> students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10),]

用key函数排序(单级排序)
>>> sorted(students, key=lambda student : student[2])   # sort by age  
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]  
用key函数排序(多级排序) 
>>> sorted(students, key=lambda student : (student[2], student[0]))   # sort by age  
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

用cmp函数排序
>>> sorted(students, cmp=lambda x,y : cmp(x[2], y[2])) # sort by age  
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

用 operator 函数来加快速度, 上面排序等价于:(itemgetter的用法见 注释2)
>>> from operator import itemgetter, attrgetter  
>>> sorted(students, key=itemgetter(2))

用 operator 函数进行多级排序
>>> sorted(students, key=itemgetter(1,2))  # sort by grade then by age  
[('john', 'A', 15), ('dave', 'B', 10), ('jane', 'B', 12)] 

对字典排序

>>> d = {'data1':3, 'data2':1, 'data3':2, 'data4':4}
>>> sorted(d.iteritems(), key=itemgetter(1), reverse=True)  
[('data4', 4), ('data1', 3), ('data3', 2), ('data2', 1)]  

参考：
http://www.cnblogs.com/65702708/archive/2010/09/14/1826362.html
http://gaopenghigh.iteye.com/blog/1483864