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


int cmp(char a, char b)
{
    return a - b;
}


char* stringInsertSort(char *string, int (*comparator)(char , char))
{
    char _string[strlen(string)];
    strcpy(_string, string);

    char tmp;
    int length = strlen(string);
    int j;

    for (int i = 1; i < length; i++) {
        tmp = string[i];
        j = i;
        printf("\n%d, %c, %d", j, tmp, comparator(_string[j-1], tmp));
        while (j > 0 && (comparator(_string[j - 1], tmp)) > 0) {
            _string[j] = _string[j - 1];
            printf("%c\n", _string[j]);
            j--;

        }
        printf("\n%d j po cyklu", j);
        printf("\n%c string[j] po cyklu", _string[j]);
        _string[j] = tmp;
    }
    strcpy(string, _string);
    return string;
}


int main()
{
    char string[] = "AHOJ";
    printf("Neutrizeny string: %s\n", string);
    strcpy(string, stringInsertSort(string, cmp));
    printf("Utrizeny string: %s\n", string);
    return 0;
}