InsertionSort.swift

import UIKit

func insertionSort(values: [Int]) {
    var valuesArray = values
    
    for i in 1...valuesArray.count - 1 {
        let nextItem = valuesArray[i]
        var currentIndex = i - 1
        while currentIndex >= 0 && valuesArray[currentIndex] > nextItem {
            valuesArray[currentIndex + 1] = valuesArray[currentIndex]
            currentIndex -= 1
        }
        valuesArray[currentIndex + 1] = nextItem
    }
}

insertionSort(values: [1, 4, 5, 2, 3, 7, 8, 6, 10, 9])