NTT DATA Interview Question

what is insertion sort explain and write a problem