Получить лексикографически минимальный из возможных результатов перестановки символов

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
#include <sstream>
 
 
int main()
{
    std::stringstream ss
    {
        "10\n\
        zxywvnmfedcba"
    };
    int k;
    ss >> k;
    char c;
    std::vector<std::pair<char, int>> vp;
    while (ss >> c)
    {
        vp.emplace_back(c, 0);
    }
    bool stop = false;
    while (!stop)
    {
        stop = true;
        for (int i = 0; i < vp.size() - 1; ++i)
        {
            if (vp[i].second == k)
                continue;
            int jmin = i;
            for (int j = i + 1; j < std::min(i + k + 1, (int)vp.size()); ++j)
            {
                int idif = j - i;
                if (vp[i].first > vp[j].first && vp[i].second + idif <= k && vp[j].second - idif >= -k && vp[j].first < vp[jmin].first)
                {
                    jmin = j;
                }
            }
            if (jmin != i)
            {
                int idif = jmin - i;
                vp[i].second += idif;
                vp[jmin].second -= idif;
                std::swap(vp[i], vp[jmin]);
                stop = false;
            }
        }
    }
    for (auto const& [k, v] : vp)
    {
        std::cout << k;
    }
}