Kalunga interview question

Sort an array without using inbuilt methods