Intel Corporation interview question

Sort an array of numbers in different versions