酸欠少女
請你實作基於分治法的 O(NlogN) 合併排序法。
本題目的是排序練習,請不要使用 std::sort, std::nth_element 等任何對排序有直接或間接幫助的 STL 函式。
std::sort
std::nth_element
輸入第一行是一個正整數 N。 第二行有 N 個數字 a1,a2,…,aN,代表待排序的數字。
輸入保證 1≤N≤2×105,1≤ai≤109。
輸出一行 N 個以空白分隔的整數,表示將輸入排序好的結果。