Riverbed Technology interview question

sorting a given array, write out pseudo code