Sorting a Sequence 1

Sort in nondecreasing order in $O(N\log N)$ time. Simple comparisons and swaps also suffice. Values remain within the input range.