Создать строку S2, содержащую вначале цифры, а затем другие символы из строки S

// <@r!er> <строка> <01.06.2012>
#include <cctype>
#include <iostream>
using namespace std;
//------------------------------------------------------------------------------
int main()
{
 const int MAX=80;
 char str[MAX];
 cout<<"Введите строку:\n";
 cin.getline(str, MAX);
 for(int i=1; i<MAX && str!='\0'; i++)
 {
  int j=i;
  while(!isdigit(str[j-1]) && isdigit(str[j]) && j>0)
  {
   char temp=str[j-1];
   str[j-1]=str[j];
   str[j]=temp;
   j--;
  }
 }
 cout<<str<<endl;
 return 0;
}

#include <string>
 
using namespace std;
 
int main()
{
    string out,buf,S="Ваша строка";
    for (int i=0;i<S.size();i++)
    {
        if ((S[i]>='0')&&(S[i]<='9'))
            out+=S[i];
        else
            buf+=S[i];
    }
    out+=buf;
}

for(int i=1; i<MAX; i++)

//---------------------------------------------------------------------------
#include <iostream>
#include <conio.h>
#include <string>
using namespace std;
//---------------------------------------------------------------------------
int main(int argc, char* argv[])
{
int x,i;
string s,s1="",s2="",s4;
cin>>s;
x=s.length();
for (i=0;i<x;i++)
{
if (s[i]=='1' || s[i]=='2' || s[i]=='3' || s[i]=='4' || s[i]=='5' || s[i]=='6' || s[i]=='7' || s[i]=='8' || s[i]=='9' || s[i]=='0') s1=s1+s[i];
else s2=s2+s[i];
}
s4=s1+s2;
cout<<s4;
_getch();
return 0;
}
//---------------------------------------------------------------------------

if (s[i]=='1' || s[i]=='2' || s[i]=='3' || s[i]=='4' || s[i]=='5' || s[i]=='6' || s[i]=='7' || s[i]=='8' || s[i]=='9' || s[i]=='0') s1=s1+s[i];

if (s[i]>=0 && s[i]<=9) s1+=s[i];

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdlib>
 
bool predicate(char c)
{
    return std::isdigit(c);
}
 
int main()
{
    std::string str;
    std::cout << "Enter a string" << std::endl;
    std::cin >> str;
    std::string str2(str);
    std::stable_partition(str2.begin(), str2.end(), &predicate);
    std::cout << str2;
    return EXIT_SUCCESS;
}