Solution of the Insertion Sort-2 was implemented.