カスタムソートアルゴリズムを実装する
私たち自身で、とてもシンプルなソートアルゴリズムを試しに実装してみましょう。
- 各イテレーションで、配列の中から最小の要素を選び出す
- その要素を結果用のリストに追加する
- 選んだ要素を元の配列から削除する
この操作を、元の配列に含まれる要素の数だけ繰り返すことで、最終的にソートされた配列を得ることができます。
入力
入力の最初の行には、配列の要素数を表す単一の整数
n (1 ≤ n ≤ 1000) が与えられます。次の行には、
n 個の整数 がスペース区切りで与えられ、各 は () の範囲に属します。出力
入力で与えられた配列を、昇順にソートした結果を出力してください。
Examples
入力 | 出力 |
5
5 5 3 2 3 | 2 3 3 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB