Sopra Steria Interview Question

Sorting algorithm and explanation