Pergunta de entrevista da empresa SAP

Sort an integer array without using a standart library method.