Instruções
Algoritmos de ordenação/ordenação da panqueca
Escreva uma função para ordenar um array de números inteiros (de qualquer tamanho conveniente) em ordem ascendente usando a ordenação de Panqueca. A função deve retornar o array ordenado.
Em resumo, em vez de serem ordenados elementos individuais, a única operação permitida é "virar" uma extremidade da lista, assim:
<pre>Before:
<b>6 7 8 9</b> 2 5 3 4 1<br>
After:
<b>9 8 7 6</b> 2 5 3 4 1
</pre>
Apenas uma extremidade da lista pode ser invertida; esta deve ser a extremidade baixa, mas a extremidade alta é aceitável se for mais fácil de codificar ou funcionar melhor, porém deve ser a mesma extremidade para toda a solução. (A extremidade invertida não pode ser alterada arbitrariamente.)
O que fazer:
Testes:
- `pancakeSort` deve ser uma função.
- `pancakeSort([25, 32, 12, 7, 20])` deve retornar um array.
- `pancakeSort([25, 32, 12, 7, 20])` deve retornar `[7, 12, 20, 25, 32]`.
- `pancakeSort([38, 45, 35, 8, 13])` deve retornar `[8, 13, 35, 38, 45]`.
- `pancakeSort([43, 36, 20, 34, 24])` deve retornar `[20, 24, 34, 36, 43]`.
- `pancakeSort([12, 33, 26, 18, 1, 16, 38])` deve retornar `[1, 12, 16, 18, 26, 33, 38]`.
- `pancakeSort([3, 39, 48, 16, 1, 4, 29])` deve retornar `[1, 3, 4, 16, 29, 39, 48]`.
Console