Solution of the Insertion Sort-1 was implemented.