Infogain Interview Question

Was asked to explain few sorting algorithm