Insertion sort is a simple sorting algorithm that builds the final sorted array one item at a time.

• Start with the second element and compare it with the first element, swap if necessary

• Move to the thi...read more