Pergunta de entrevista da empresa OIT

How does insertion sort work?