Sopra Steria interview question

Sorting algorithm and explanation