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

1111.                Вроде как тыща сто одиннадцать

C++

#include <iostream>

#include <vector>

using namespace std;

int main()

{

int n, c;

cin >> n;

vector <int> a(4);

a[0] = n / 1000;

a[1] = n / 100 % 10;

a[2] = n % 100 / 10;

a[3] = n % 10;

for (int i = 0; i < 3; i++) {

for (int j = 2; j >= i; j--) {

if (a[j] > a[j + 1]) {

c = a[j]; a[j] = a[j + 1]; a[j + 1] = c;

}

}

}

if (a[0] == 0) {

int temp;

temp = a[0];

a[0] = a[1];

a[1] = temp;

}

for (auto now : a) {

cout << now;

}

return 0;

}