백준 - 수 정렬하기 (2750)

let N = Int(readLine()!)!
var arr = [Int]()

for _ in 0..<N {
    arr.append(Int(readLine()!)!)
}

for i in 0..<N - 1 {
    for j in 0..<N - i - 1 {
        if arr[j] > arr[j + 1] {
            arr.swapAt(j, j + 1)
        }
    }
}

arr.forEach { print($0) }

수의 최대 개수가 1000이기 때문에 시간 복잡도가 O(N^2)인 버블정렬을 사용해서 풀 수 있다.