ApplyBoard Interview Question

How would you implement a sort algorithm to sort an arbitrary array?