Ordenação

Esse é um problema bem simples! Ordene um conjunto de números lidos usando o Algoritmo de Ordenação por Inserção ou por Seleção ou por Bolha. Não use funções prontas: desenvolva a sua.

Entrada

A entrada possui um único caso de teste com uma quantidade arbitrária de números, a entrada termina quando o arquivo terminar (EOF). Os números cabem em um inteiro de 3232 bits.

Sabemos que cada caso de teste não possui mais que 10001000 elementos.

Saída

Imprima os mesmos números ordenados de forma não decrescente. Os números devem ser separados por espaço e não deve sobrar espaço após o último número que deve ter uma quebra de linha.

Exemplo

Exemplo de Entrada

7 3 2 5 4 3

Saída para o exemplo de entrada acima

2 3 3 4 5 7