Durante o Curso de Algoritmos 1 (na formação JavaScript Backend) construimos uma Selection Sort e logo depois uma Insertion Sort. Durante uma simulação que rolou ao fundo de uma aula, vemos que a Insertion Sort é mais rapida do que a Selection Sort, mesmo a primeira sendo quadratica e a ultima não.
Por que isso acontece?
Olá Pedro, tudo bem? Bem, o algoritmo do Selection Sort ela também é quadrática, pois está utilizando aquele algoritmo para procurar o menor preço, ou seja, no algortimo da selection sort, está utilizando dois laços de repetição! Claro que existe vantagens e desvantagens nos algoritmos de ordenação, então depende qual vai ser sua necessidade! Espero que tenha feito sentido e espero que tenha ajudado!