insertion sort
Pega um elemento e encaixa no lugar certo, como quem arruma carta na mão.
Guarda o elemento numa variável chamada chave e volta comparando com os de trás. Enquanto o de trás for maior, ele anda uma casa pra direita, abrindo espaço.
Quando acha alguém menor ou chega no começo, a chave entra no buraco.
É o mais rápido dos três quando o já está quase ordenado, e por isso o professor adora perguntar o melhor caso.