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

• It starts by comparing the first two elements and swapping them if necessary.

• Then it compares the sec...read more