In this lab you will implement the selection sort algorithm. O Selection Sort funciona a partir da seleção do valor mínimo em uma lista e trocando-o de posição com o primeiro valor na lista. Ele, então, começa da segunda posição, seleciona o menor valor da lista restante e troca-o pelo segundo elemento. Ele continua iterando através da lista e trocando elementos até chegar ao final da lista. Agora, a lista estará ordenada. O Selection Sort tem complexidade de tempo quadrática em todos os casos. Objetivo: Cumprir as user stories abaixo e fazer todos os testes passarem para completar o laboratório. Histórias de Usuário: 1. Você deve ter uma selectionSort função. 1. A selectionSort função deve receber um array e retornar um array com os mesmos elementos, mas ordenados do menor para o maior.

Testes:

• `selectionSort` deve ser uma função.
• `selectionSort([1, 4, 2, 8, 345, 123, 43, 32, 5643, 63, 123, 43, 2, 55, 1, 234, 92])` deve retornar um array que não foi alterado exceto pela ordem.
• `selectionSort` deve retornar um array ordenado (do menor para o maior elemento).
• `selectionSort` não deve usar o método `.sort()` integrado.