Yantriks Interview Question

Sort the given array in easiest possible way