iFixit interview question

Implement a basic array sorting algorithm.