InsertionSort

Insertion sort is a simple sorting algorithm that works the way we sort playing cards in our hands.

Algorithm

1. // Sort an arr[] of size n
2. Loop from i = 1 to n-1.
3. Pick element arr[i] and insert it into sorted sequence arr[0…i-1]