Программисты, нужна ваша помощь!!! (C++)

#include <iostream.h>
#include <stack.h>

Вариант без дополнительного буфера и собственных функций

#include <stdio.h>
#include <time.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>

typedef struct {
   int counter;
   int flag;
} pair;

void classify_and_sort(const char *string, char *output)
{
   pair data[256];
   memset(data, 0, sizeof(pair) * 256);
   register int i, j;
   
   // fill up vowels
   const char *vowels = "aeiouAEIOU";
   for(i = 0; i < 10; ++i)
       data[vowels[i]].flag = 1; // it is a vowel
   
   size_t string_length = strlen(string);

   for(i = 0; i < string_length; ++i)
       ++data[string[i]].counter;
   
   char *ending = (char *) malloc(string_length);
   
   int bi = 0, ei = 0;
   char c;
   // Upper case: A = 65 Z = 90
   for(c = 65; c <= 90; ++c)
       for(j = 0; j < data[c].counter; ++j)
       {
           if(data[c].flag)
               output[bi++] = c;
           else
               ending[ei++] = c;
       }
   
   // Lower case: a = 97 z = 122
   for(c = 97; c <= 122; ++c)
       for(j = 0; j < data[c].counter; ++j)
       {
           if(data[c].flag)
               output[bi++] = c;
           else
               ending[ei++] = c;
       }
   
   for(i = ei - 1; i >= 0; --i)
       output[bi++] = ending[i];
   output[bi] = '\0';

   free(ending);
}

int main()
{
   assert(sizeof(char) == 1);
   
   clock_t timer = clock();
   
   const char *input_string = "i hate this fucking world i dont wanna live on this planet anymore";

   char *output_string = (char *)malloc(strlen(input_string) + 1);
   
   int i;
   for(i = 0; i < 10000; ++i)
       classify_and_sort(input_string, output_string);
   
   timer = clock() - timer;
   
   printf("Res = %s\n", output_string);
   free(output_string);
   
                         

   printf("Total time: %3.6f sec\n", (double)timer/CLOCKS_PER_SEC);
   return 0;
}