Все возможные перестановки букв слова - нужен алгоритм

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
 
bool next_combination (std::vector<size_t>& a, size_t k)
{
    int n = (int) a.size();
    for (int i=k-1; i>=0; --i)
    {
    if (a[i] < (int) (n-k+i))
    {
        ++a[i];
        for (int j = i + 1; j < (int)k; ++j)
        a[j] = a[j-1] + 1;
        return true;
    }
    }
    
    return false;
}
 
void dump(const std::string& str, const std::vector<size_t>& indices, size_t k)
{
    for(size_t i = 0; i < k; ++i)
    putchar(str[indices[i]]);
    putchar('\n');
}
 
class nat
{
public:
    nat();
    size_t operator () ();
 
private:
    size_t curr;
};
 
nat::nat()
    : curr(0)
{
}
 
size_t nat::operator () ()
{
    return curr++;
}
 
int main()
{
    std::string str = "abc";
 
    size_t size = str.size();
 
    for(size_t i = 1; i <= size; ++i)
    {
    std::vector<size_t> indices(size);
    std::generate(indices.begin(), indices.end(), nat());
 
    do
    {
        dump(str, indices, i);
    }
    while(next_combination(indices, i));
    }
                
    return 0;
}

while (1) 
{ 
   // nachinaem perebirat' vse vozmozhnuye perestanovki
   printf("%s\n", s); 
   // vuvod ocherednoy perestanovki
   for (i = N-2; i >= 0 *&& s[i] >= s[i+1] ; i--); 
   // nahodim samoe pravoe mesto, gde s[i] < s[i+1]
   if (i<0) 
       break; // uze poluchili vse perestanovki
   for(j=N-1; s[i] >= s[j]; j--) ;  
   // nahodim s[j] - naimenshuy element spravo ot s[i] i bolshe ego
   // menyaem s[i] - *s[j]
   buf = s[j];
   s[j] = s[i];
   s[i] = buf;
// obraschaem el-ntu spravo ot s[i]
   for ( k=i+1, q=N-1; k < q; k++ , q-- )
   {
       buf=s[k];
       s[k]=s[q];
       s[q]=buf;
   }
}