For this lab, you will implement the bubble sort algorithm. It starts at the beginning of an unsorted array and "bubbles up" unsorted values towards the end, iterating through the array until it is completely sorted. Ele faz isso comparando os itens adjacentes e trocando-os de lugar se eles estiverem fora de ordem. O método continua se repetindo por todo o array até que não ocorram mais trocas, momento em que o array estará ordenado. Este método requer múltiplas iterações através do array e, em média e nos piores casos, tem complexidade de tempo quadrática. Embora seja simples, ele não é muito prático na maioria das situações. Objetivo: Cumprir as user stories abaixo e fazer todos os testes passarem para completar o laboratório. Histórias de Usuário: 1. Escreva uma função bubbleSort que receba um array de inteiros como entrada e retorne um array desses inteiros em ordem crescente do menor para o maior.

Testes:

• Você deve ter uma função chamada `bubbleSort`.
• `bubbleSort` deve retornar um array ordenado (do menor para o maior elemento).
• `bubbleSort([1,4,2,8,345,123,43,32,5643,63,123,43,2,55,1,234,92])` deve retornar um array inalterado, exceto por sua ordenação.
• `bubbleSort` não deve usar o método `.sort()` integrado.