NTT DATA Interview Question

The second question he asked me to explain shell sort algo with a program