Innova Solutions interview question

Sort an array without using default sorting functions