Extends Swift's Array data type to include Insertion Sort Algorithm.

InsertionSort.swift

extension Array where Element: Comparable {
    
    mutating func insertionSort() {
        
        for (i, element) in self.enumerated() {
            var i = i
            while i > 0 && element < self[i - 1] {
                self[i] = self[i - 1]
                i -= 1
            }
            self[i] = element
        }
    }
}