Insertion Sort

Intro: Insertion sort is a simple array sorting algorithm. The array is virtually split into a sorted and an unsorted part. Values from the unsorted part are picked and placed at the correct position in the sorted part. The function will compare two ...