Domanda di colloquio di Presidio

Sort the given array without using inbuilt functions and with a time complexity which is less than O(n^2)