Pergunta de entrevista da empresa Broadcom

Sort an array of numbers. What is worst case/best case?