In case you were wondering — This week I’m having a look at Insertion sort, another simple method to sort an array. In short, Insertion sort takes one value at the time, and checks it only compared to items to its left. If the item is smaller, it will be swap them until all the numbers…