[競技プログラミング][C言語][AOJ10029]Sort II

AIZU ONLINE JUDGE http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=10029

Sort II

与えられたｎ個の数字を昇順に並び替えて出力するプログラムを作成せよ。

Input

１行目にｎが与えられる。２行目にｎ個の数字が空白区切りで与えられる。

Output

昇順に整列したｎ個の数字を空白区切りで１行に出力せよ。

Constraints

ｎの値は1,000,000以下と考えてよい。

回答：AOJ/vol100/AOJ10029.cpp at master · wada811/AOJ
問題文はSort Iと同じだが、ｎの値は1,000,000以下と大きくなっている。
バブルソートでは実行時間が長すぎてタイムアウトするので
より速いソートアルゴリズムの採用が必須。
クイックソートもちゃんと使うのが初めてなので、C言語 qsort.クイックソートとかを参考にした。

それではまた明日。