백준 - 버블 소트 (1377)

let N = Int(readLine()!)!
var A = Array(repeating: Array(repeating: 0, count: 2), count: N+1)
var answer = Int.min

// 배열 A에 입력값 저장
for i in (1...N) {
    A[i][0] = i
    A[i][1] = Int(readLine()!)!
}

A.sort{ $0[1] < $1[1] }

// 가장 많이 왼쪽으로 이동한 값 찾기
for i in (1...N) {
    answer = max(answer, A[i][0] - i)
}

print(answer + 1)

버블정렬의 규칙성을 파악해야 풀 수 있는 문제였다.