Pregunta de entrevista de The Hartford

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