Java Program to perform Insertion Sort

The Insertion sort is another simple sorting algorithm, which can be used to sort any linear data structure like an array or linked list.

It is a simple sorting algorithm that builds the final sorted array one item at a time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort.

Every repetition…