ITC Infotech interview question

write the program for Insertion Sort