4-3

#include <stdio.h>
#include <string.h>

void fun(char[]);

int main(void)
{
    char str[32] = "";
    scanf("%s", str);
    fun(str);
    puts(str);
    return 0;
}

void fun(char str[])
{
    int len = strlen(str);
    for (int i = 1; i < len; i++)
    {
        int tmp = str[i], j;
        for (j = i - 1; str[j] > tmp && str[j] >= 0; j--)
        {
            str[j + 1] = str[j];
        }
        str[j + 1] = tmp;
    }
    return;
}