ST Engineering Interview Question

Sorting techniques question was asked