Переписать в начало строки символы не являющиеся буквами

    char *a;
int i ,d=0,n;
a = new char[];
gets(a);
n = strlen(a);
 
 
 
    for (i = 0; i < n; i++)
        if (a[i] <= 'a' || a[i] >= 'z')
    {
        cout << "i=" << i << endl;
    char buf = a[i];
    for (int k = i; k >= d; k--)
        a[k] = a[k-1];
    a[d] = buf;
    d++;
    }
    puts(a);
    
    
 
 
    cout << endl;

int main() {
    string s = "Matrix has 12345 You 12345", d;
    for_each(s.begin(), s.end(), [&d] (char c) {if (!isalpha(c)) d.push_back(c);});
    for_each(s.begin(), s.end(), [&d] (char c) {if ( isalpha(c)) d.push_back(c);});
    cout << d;
    return 0;
}

int main() {
    string s = "Matrix has 12345 You 12345", d, a;
    for_each(s.begin(), s.end(), [&d,&a] (char c) {if (isalpha(c)) a.push_back(c); else d.push_back(c);});
    cout << d+a;
    return 0;
}

#include <iostream>
#include <string>
 
int main()
{
    std::string userString;
    std::getline(std::cin, userString);
 
    std::string resultString;
    size_t insertingPosition = 0;
    for (char currentChar : userString) {
        if (!isalpha(currentChar)) {
            resultString.insert(resultString.begin() + insertingPosition++, currentChar);
        } else {
            resultString.push_back(currentChar);
        }
    }
    std::cout << resultString << std::endl;
    return 0;
}

#include <iostream>
#include <string>
#include <cctype>
#include <functional>
#include <algorithm>
 
int main() {
    std::string s = "Matrix has 12345 You 12345" ;
    std::string result ;
    std::copy_if ( s.begin() , s.end() , std::back_inserter(result) , std::not1(std::ptr_fun(isalpha)) ) ;
    std::copy_if ( s.begin() , s.end() , std::back_inserter(result) , std::ptr_fun(isalpha) ) ;
    std::cout << result ;
}