Insertion Sort

What is Insertion Sort? We use Insertion Sort when we need to sort an array of let's say "n" numbers given in a random order to a sorted order. for e.g.{3,5,4,2,1} ~ {1,2,3,4,5} We may find the operation of selection sort and insertion sort to be mor...