Domanda di colloquio di OIT

How does insertion sort work?