@zqbinggong 2018-03-09T20:54:17.000000Z 字数 145 阅读 1008

Part2 排序与统计量

原址排序 顺序统计量 算法导论

内容

1.如果输入数组中仅有常数个元素需要在排序过程中需要被存储在数组之外，则称排序算法是原址的

1.一个 $n$ 个数中的第 $i$ 个顺序统计量就是集合中第 $i$ 小的数

算法	最坏运行时间	平均情况/期望运行时间
插入排序