Вводится число, нужно путем перестановок его цифр получить минимальное.
Я реализовал, только у меня неправильно работает если в числе окажется 0.
Помогите реализовать, пожалуйста.
#include <iostream>
#include <cstring>
using namespace std;
void sort(string &s)
{
for(int a = 1; a < s.length(); a++)
{
for(int b = s.length() - 1; b >= a; b--)
{
if(s[b-1] > s[b] && !(s[b] == '0' && b - 1 == 0))
swap(s[b-1], s[b]);
}
}
}
int main()
{
string a;
cin >> a;
sort(a);
cout << a << endl;
system("pause");
return 0;
}