Bubble Sort

bubbleSort.swift

func bubbleSort(_ array: [Int]) -> [Int] {
    guard array.count > 1 else { return array }
    var sorted = array
    var length = array.count
    while length > 1 {
        for i in 1..<length {
            if sorted[i - 1] > sorted[i] {
                let current = sorted[i]
                sorted[i] = sorted[i - 1]
                sorted[i - 1] = current
            }
        }
        length -= 1
    }
    return sorted
}