題組內容

三、假設陣列 A[1..n]儲存 n 個正整數 x1, x2,..., xn。（每小題 10 分，共 20 分）

⑵已知所有的正整數 xi ≤ n2。請設計一個 O(n)時間的演算法將這些整數 由小到大排列，或證明這是不可行的。