Introduction to Algorithms 计算机算法导论 2007~2008年第一学期 Sorting and Order Statistics Introduction Sorting problem Definition: Input: A sequence of numbers. Output: A permutation