Сортировка чисел в строке в порядке возрастания (Си)

[Dionisius]

Условие задачи:
Записи из целых чисел преобразовать так, чтобы вначале стояли отрицательные числа, затем - нули, а затем положительные числа.

Мой имеющийся код (С):

#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
 
const int SIZE =80;
 
void form (char*, char*);
char *probel2 (char *in);
char *probel1 (char *in);
char *copyword (char *, char *, int);
char *sort (char *a, char *b, char *);
 
int main()
{
    char buf[SIZE], outbuf[SIZE]={' '};
 
    while(cout<<"Vvedite stroky: ",
    cin.getline(buf, SIZE))
    {   
        form (buf, outbuf);
 
        printf("Rezultat: %s", outbuf);
        return 0;
    }
}
void form (char *a,char *out)
{   
    char *first=a; 
    *out='\0';
    int s[80]={0};
    char min;
 
    while (*(first=probel1(a)))
    {
        min=*first;
        a=probel2(first);
 
        out=copyword(first, out,a-first);
    }
    cout<<endl; 
}
char *probel1(char *in)
{ 
    while (*in&&(*in==' ')||(*in=='\t'))
        in++;
    return in;
}
char *probel2 (char *in)
{
    while (*in&&*in!=' '&&*in!='\t')
        in++;
    return in;
}
char *copyword (char * from, char *to, int len)
{
    char *a=to;
    char *d=to;
    char *b=to;
    for (int j=0; (j<len)&&(*to++=*from++); j++)
        ;
    
    while (a!=to)
    {
        b=d;
        while (b!=to-1)
        {
            if (*b>*(b+1))
            {   
                char buf=*(b+1);
                *(b+1)=*b;
                *b=buf;
            }
            b++;
        }
        a++;
    }
    *to++=' ';
    *to='\0';
    return to;
}

На самом деле данная программа сортирует только цифры.
Допустим, я ввожу: 321 371 93 23. Получаю 123 137 39 23 (ожидаемый результат должен быть 23 93 321 371)
Можете подогнать, пожалуйста, мой код под условие выше?

_____
Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ)
Модератор

[FoCUS313]

Делай через массив, заноси из строки туда сразу в Integer, потом сортируй его в цикле (сравнивая значения) и выводи в строку.
С кодом на си помочь не могу.