README.md

Inserção ordenada do último elemento de uma lista

Implemente um programa em Java que posiciona o último elemento de uma sequência de forma a ordená-la. A sequência de entrada sempre está ordenada de forma crescente (exceto pelo último número).

Entrada

Seu programa deve ler uma sequência de inteiros da entrada.

Saída

Seu programa deve imprimir a sequência ordenada.

Dica: Use Arrays.toString()

Exemplos

javac Solution.java; java Solution
2 6 9 11 13 5
[2, 5, 6, 9, 11, 13]

javac Solution.java; java Solution
1 2 4 3
[1, 2, 3, 4]

Restrições

É proibido utilizar qualquer método de ordenação ou estruturas auxiliares. Seu programa deve manipular apenas o array original.

- Não é permitido utilizar *nenhuma* operação em lista (pop, insert, remove etc)
- Não é permitido criar estruturas de dados auxiliares.