EPAM Systems interview question

Implement a performant sorting algorithm without using any helper from standard library