Сортировка обменом (перестановками)

#include <iostream>
#include <string>
#include <algorithm>
 
int main() {
    string a;
    cin >> a;
    string s = a;
    sort(s.begin(), s.end());
    do
        cout << s << endl;
    while (next_permutation(s.begin(), s.end()));
    system("pause");
}

#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main() {
    string s;
    cin >> s;
    sort(s.begin(), s.end());
    cout << s << endl;
}

#include <iostream> 
#include <string> 
#include <algorithm>
 
    using namespace std;
    
string res;
 
void printPerm(string const &s, string const &perm) {
    if (s.length() == 0) {
        if (is_sorted(perm.begin(), perm.end())) {
            res = perm;
            return;
        }
        return;
    }
    for (int i = 0; i < s.length(); i++) {
        char ch = s[i];
        string tmp = s.substr(0, i) + s.substr(i + 1);
        printPerm(tmp, perm + ch);
    }
}
 
void perm(string const &s) {
    printPerm(s, "");
}
 
int main() {
    string s;
    cout << "Enter a string (length <= 10):\n";
    getline(cin, s);
    perm(s);
    cout << "Output of the program:\n";
    cout << res << "\n";
    system("pause");
    return 0;
}