1.时间性能 2.空间性能 3.稳定 稳定:两个关键字相等的记录,排序前后相对位置不变,只要举出一个反例,就是不稳定排序 两个关键字排序:比如先按总分排、再按数学成绩排,总分一样,数学成绩高的在前,这类排序得用稳定排序 4.最快有多少