| 4 | int N, A[200009]; |
| 5 | |
| 6 | int main() { |
| 7 | // 入力 |
| 8 | cin >> N; |
| 9 | for (int i = 1; i <= N; i++) cin >> A[i]; |
| 10 | |
| 11 | // 選択ソート |
| 12 | for (int i = 1; i <= N - 1; i++) { |
| 13 | int Min = i, Min_Value = A[i]; |
| 14 | for (int j = i + 1; j <= N; j++) { |
| 15 | if (A[j] < Min_Value) { |
| 16 | Min = j; // Min は最小値のインデックス（1～N） |
| 17 | Min_Value = A[j]; // Min_Value は現時点での最小値 |
| 18 | } |
| 19 | } |
| 20 | swap(A[i], A[Min]); |
| 21 | } |
| 22 | |
| 23 | // 出力 |
| 24 | for (int i = 1; i <= N; i++) cout << A[i] << endl; |
| 25 | return 0; |
| 26 | } |