The Hartford interview question

(On the whiteboard) Write Psuedocode for how to sort an array without using array.sort.