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

• Initialize a pointer to the second element in the array.

• Compare the current element with the elements...read more