EPAM Systems Interview Question

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