Marvell Technology interview question

implement sort array, in your way