Сформировать новую строку, расположив в ее начале самое короткое слово, затем самое длинное, и все остальные

#include <iostream>
#include <cctype>
#include <set>
#define is_delim(c) (ispunct((c)) || isspace((c)))
 
struct scmp {
    bool operator () (const char* a, const char* b)const{
        return (strcmp(a, b) < 0);
    }
};
 
char* minmax_words(char* d, char* s){
    typedef std::multiset<const char*, scmp> mset_t;
    char*  p, *pi, *pa, *t = d;
    size_t n, ni, na;
    mset_t ms;
 
    pi = pa = NULL;
    ni = na = 0;
 
    while(*s){
        while(is_delim(*s))
            ++s;
        p = s;
        while(*p && !is_delim(*p))
            ++p;
 
        if(p != s){
            if(*p)
                *p++ = '\0';
 
            n = (size_t)(p - s);
            if((n < ni) || (! ni)){
                ni = n;
                pi = s;
            }
            if((n > na) || (! na)){
                na = n;
                pa = s;
            }
            ms.insert(s);
        }
        s = p;
    }
 
    if((pi != NULL) && (pa != NULL)){
        ms.erase(pi);
        ms.erase(pa);
 
        strcpy(d, pi);
        d   += strlen(pi);
        *d++ = ' ';
        *d   = '\0';
 
        strcpy(d, pa);
        d   += strlen(pa);
        *d++ = ' ';
 
        for(mset_t::iterator i = ms.begin(); i != ms.end(); ){
            *d = '\0';
            strcat(d, *i);
            d += strlen(*i);
 
            if(++i != ms.end())
                *d++ = ' ';
        }
    }
    *d = '\0';
    ms.clear();
    return t;
}
 
int main(void){
    char s[128] = "characters in the debug information";
    char d[128];
    std::cout << minmax_words(d, s) << std::endl;
    return 0;
}

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>
 
using namespace std;
 
int main()
{
    string myText("characters in the debug information");
    istringstream iss(myText);
    string token, max, min;
    vector<string> words;
    getline(iss, token, ' ');
    max = min = token;
 
    while (getline(iss, token, ' '))
    {
        words.push_back(token);
        if (token.length() > max.length())
            max = token;
        if (token.length() < min.length())
            min = token;
    }
 
    for(vector<string>::iterator it = words.begin(); it != words.end(); ++it)
        if (*it == max)
        {
            words.erase(it);
            break;
        }
 
    for(vector<string>::iterator it = words.begin(); it != words.end(); ++it)
        if (*it == min)
        {
            words.erase(it);
            break;
        }
 
    cout << min << " " << max;
    sort(words.begin(), words.end());
    for(vector<string>::iterator it = words.begin(); it != words.end(); ++it)
        cout << " " << *it;
    cout << endl;
    return 0;
}

words.push_back(token);