Insertion Sort

insertionSort.swift

func insertionSort(_ array: [Int]) -> [Int] {
    guard array.count > 1 else { return array }
    var sorted = array
    for i in 1..<array.count {
        let current = sorted[i]
        var next: Int?
        for j in 0...i {
            if next == nil,
               current < sorted[j] {
                next = current
            }
            if let newValue = next {
                next = sorted[j]
                sorted[j] = newValue
            }
        }
    }
    return sorted
}