Pergunta de entrevista da empresa Riverbed Technology

sorting a given array, write out pseudo code