Задача №720. Минимальное число

Алгоритмы сортировки
O(N^2):
- прямого выбора
- пузырьком (простая обменная сортировка)
- вставками (карточная)

Дано натуральное четырехзначное число. Найдите минимальное натуральное четырехзначное число, состоящее из тех же цифр, что и заданное. Заметим, что четырехзначные числа не могут начинаться с нуля.

Входные данные

Вводится натуральное четырехзначное число.

Выходные данные

Выведите минимальное натуральное  четырехзначное число, состоящее из тех же цифр.

Примеры
Входные данные
1513
Выходные данные
1135
Сдать: для сдачи задач необходимо войти в систему