**Insertion Sort** algorithm does the following

- Keeps the sorted numbers from left to right.
- Compares the left with right and interchanges the number if left is greater than right.

Here is code snippet of ** Insertion Sort in Swift**.

[code language=”swift”]var inputArr:[Int] = [Int]()

// generate random numbers

for rIndex in 0..<10 {

inputArr.append(((Int(arc4random()) % 100)))

}

func insertionSort(var inputArray :[Int]) -> [Int] {

var jIndex:Int,kIndex:Int

for kIndex in 1.. 0 && inputArray[jIndex-1] >= temp ) {

inputArray[jIndex] = inputArray[jIndex-1]

–jIndex

}

inputArray[jIndex] = temp

}

return inputArray

}

insertionSort(inputArr)[/code]