Métodos de ordenação
1) Explique como funciona cada um dos métodos com suas palavras
R: Bubblesort: Este método organiza um conjunto comparando o número mais a esquerda com o número localizado a sua direita, caso o número da esquerda seja maior que o número comparado eles trocam de lugar e a sequência continua com o número trocado, caso contrário o mesmo continua comparando com os demais números até encontrar um menor para trocar. Essa sequência se repete até que o conjunto esteja devidamente ordenado em ordem crescente.
Selectsort: Nesse método o número mais a esquerda se compara com todos os números a sua direita, caso ele encontre um número menor ele assume seu lugar, dessa forma o número trocado começa a comparação com os números restantes a sua direita, se ele for maior que algum deles eles trocam de lugar, caso contrário ele assume a colocação com o número que já havia sido trocado por ele. A sequência se repete até que o conjunto se ordene em ordem crescente.
Insertsort: Nesse método o número mais a esquerda é comparado com o número a sua direita, caso o número da esquerda seja maior que o número comparado eles trocam de posição, após isso o número trocado é comparado com o algarismo à sua esquerda, caso ele seja menor que o mesmo eles trocam de lugar. Se o primeiro número comparado não for maior que seu vizinho à direita, ele prossegue comparando com os demais algarismos até encontrar um menor que ele mesmo, dando prosseguimento para que os números à sua esquerda sejam comparados entre si.
2) Entre esses três métodos, existe um método mais adequado para ordenar arranjos?
Se sim, qual e por quê?
R: Sim. O método de Insertsort é o mais adequado, pois ele compara os números da esquerda para a direita, e logo após a troca de posição já são comparados os números da direita para a esquerda, diferentemente dos outros métodos que realizam várias sequências de comparações da esquerda para a