Selection sort: O que é o Teste de Mesa

O que é o Teste de Mesa? O Teste de Mesa é um processo manual que é utilizado para validar a lógica de um determinado algoritmo. Ele é utilizado principalmente em algoritmos quando a linguagem utilizada não possui nenhuma ferramenta automatizada de depuração. Como as linguagens de programação costumam possuir tais ferramentas, é mais comum utilizá-las a fazer o teste de mesa propriamente dito, embora para quem ainda é iniciante, eu particularmente ainda recomendo utilizá-lo ... Selection Sort - A sorting algorithm which selects a position in the elements and compares it to the rest of the positions one by one. Insertion Sort - A sorting algorithm which selects one element from the array and is compared to the one side of the array. Implementei o selection sort para ordenar o texto de um .txt que transformei em lista. O problema é que ele só ordena o campo 1 e o campo 3, o campo 2 ele não ordenou, como visto no output: 10, 100... Conheço basicamente estes três tipos de ordenação ( selection sort , insertion sort e bubble sort ), mas não sei detalhadamente a diferença entre os três tipos. Quais são estas diferenças e em que casos utilizar cada tipo de ordenação? Se também for possível, gostaria de um exemplo de cada tipo de ordenação.