9.7(математика на помощ)

#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
int a[100];

void quickSort(int l, int r){
    srand (time(NULL));
    //int x=rand() % (r-l);
   // x=a[x];
   int x = a[l + (r - l) / 2]; //плохой вариант пивота
    //запись эквивалентна (l+r)/2,
    //но не вызввает переполнения на больших данных
    int i = l;
    int j = r;
    //код в while обычно выносят в процедуру
    while(i <= j)
    {
        while(a[i] < x) i++;
        while(a[j] > x) j--;
        if(i <= j)
        {
            swap(a[i], a[j]);
            i++;
            j--;
        }
    }
    if (i<r)
        quickSort(i, r);

    if (l<j)
        quickSort(l, j);
}

int main()
{
    string s;
    cin>>s;
    int n=0;
    for (int i=0;i<s.length();i+=2)
    {
       a[n]=s[i]-'0';
       n++;
    }
    quickSort(0,n-1);
    for (int i=0;i<n;i++)
    {
        cout<<a[i];
        if (i!=n-1) cout<<"+";
    }

    return 0;
}