NTT DATA interview question

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