In this lab, you will implement the insertion sort algorithm. Este método funciona criando um array classificado no início da lista. Ele inicia o array ordenado com o primeiro elemento. Depois, ele inspeciona o próximo elemento e o lança para trás no array ordenado até ficar em posição ordenada. Ele continua iterando pela lista e trocando novos itens para trás na porção ordenada até chegar ao final. Este algoritmo apresenta complexidade de tempo quadrática em média e nos piores 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 criar uma insertionSort função. 1. A insertionSort função deve receber um array de inteiros e retornar um array com os mesmos inteiros ordenados do menor para o maior.

Testes:

• `insertionSort` deve ser uma função.
• `insertionSort([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.
• `insertionSort` deve retornar um array ordenado (do menor para o maior elemento).
• `insertionSort([5, 4, 33, 2, 8])` deve retornar `[2, 4, 5, 8, 33]`.
• `insertionSort` não deve usar o método `.sort()` integrado.