NTT DATA interview question

what is insertion sort explain and write a problem