Insertion Sort

What is insertion sort? Insertion sort is a sorting Algorithm that work from left to right : Assuming the first element is already sorted. Compare the second element with the first element if the se