• 인접한 데이터끼리 비교하여 정렬하는 방식
• 코드가 단순하여 추가 메모리는 필요 없지만, 대규모 데이터 측면에선 비효율적
• 시간 복잡도 : O(n^2), 공간 복잡도 : O(1)

fun bubbleSort(arr: IntArray) {
    val n = arr.size
    for (i in 0 until n) {
        for (j in 0 until n-1-i) {
            // 인접 요소끼리 비교하여 swap 진행
            if (arr[j] > arr[j + 1]) {
                val temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp
            }
        }
    }
}