Insertion Sort
Insertion sort is a simple sorting algorithm that builds the final
sorted array one item at a time. It works by iterating through the
array, comparing each element with the previous elements, and moving
the elements greater than the current element one position ahead.
Try Insertion Sort