徐洪章徐洪章计算机科学系计算机科学系学号学号姓名姓名学习成绩学习成绩 思想政治思想政治总分总分奖学金等次奖学金等次1008XXX2622929111005XXX2502927921003XXX2492827721002XXX2482827621006XXX2432827131007XXX2422726931001XXX2312725831004XXX211272383排序排序36i n-1 数组下标数组下标0 i-116从从Ri-1Ri-1开始向左查找开始向左查找111nin1 )(C(n)比较次数111nin2 )(2M(n)移动次数11221ninnni/)()(C2n比较次数11221ninn2n2i/)()(M2）（）（移动次数n
