버블 정렬

func bubbleSort(array: inout [Int]){
    for i in stride(from: array.count - 1, through: 0, by: -1){
        for j in 0 ..< i {
            if(array[j] >= array[j+1]){
                let temp = array[j+1]
                array[j+1] = array[j]
                array[j] = temp
            }
        }
    }
}

서로 인접한 요소를 비교, 정렬하여 마지막 요소부터 배열 중 가장 큰 값이 들어가게 한다.