Pergunta de entrevista da empresa Mediphore

Sorting ? n array of items which is best sort to use? run through the process why it best with big O?