Как составить максимально возможное число

Найдите максимально возможное число из набора заданных чисел, где числа складываются друг с другом в любом порядке, образуя наибольшее число.

Например,

Потренируйтесь в этой проблеме

Простая сортировка массива в порядке убывания и рассмотрение порядка сортировки здесь невозможны, поскольку отсортированный массив {75, 68, 21, 12, 10, 7} приведет к числу 75682112107, что меньше максимально возможного числа 77568211210.

 
Идея состоит в том, чтобы написать наш пользовательская функция сравнения для сортировки рутина. Для двух чисел, X а также Y, пользовательская функция компаратора не будет сравнивать X а также Y друг с другом, но сравнивается XY с YX, и большее число будет стоять первым в порядке сортировки. Здесь, XY обозначает число, образованное добавлением Y к X, а также YX обозначает число, образованное добавлением X к Y. Например, для X = 15 а также Y = 4, XY = 154 а также YX = 415.

Как видно из приведенного выше примера, X > Y но XY < YX, поэтому функция сравнения будет учитывать Y > X. Это показано ниже на C, C++ и Java:

Временная сложность приведенного выше решения равна O(n.log(n)) и не требует дополнительного места, где n это размер ввода.

Вечером ребята решили поиграть в игру «Большое число».
Даны числа. Нужно определить, какое самое большое число можно из них составить.
Количество чисел не превосходит 100.
Числа неотрицательные.
Каждое не превосходит 1000.
Нужно вывести самое большое число, которое можно составить из данных чисел.

Пример 1
Ввод
15 56 2

Вывод
56215

Пример 2
Ввод
1 783 2

Вывод
78321

Пример 3
Ввод
2 4 5 2 10

Вывод
542210

Вот написал код, но он не работает как нужно. Возможно слишком заморочено, но ничего проще в голову не приходит, как это еще можно сделать.
Пробовал считать суммы чисел — тоже не проходит.
Какие есть варианты? Уже часов 8 сижу с этой задачей.

/*
  Сортирую вставками, в цикле while в проверке запускаю функцию comparator(),
  в которой сравниваю текущее и прошлое значение.
*/

function getBigNumber(list){
    for(let i = 0; i < list.length; i++){
        const itemToInsert = list[i];
        let j = i;
        while(j > 0 && comparator(itemToInsert, list[j - 1])){
            list[j] = list[j - 1];
            j--;
        }
        list[j] = itemToInsert;
    }
    let result = '';

    list.forEach(({ str }) => 
        result += str)

    console.log(result)
}

/*
  Сравниваю текущее и прошлое число.
  Если числа имеют одинаковую длину - сравниваю их как больше - меньше.
  Если у них разная длина, запускаю функцию compare(), где разбиваю числа на
  массив цифр. Если их первые числа разные, тогда смотрю какое больше больше,
  это и верну как большее. 
  Если первые числа одинаковые, тогда цикл while отрежет первые цифры и
  сравнение продолжится по следующим, while работает пока первые числа одинаковые
  и хоть в каком то массиве больше чем 1 число.
  Затем сравниваю первые числа массивов, где число больше, тот больше. Если в 
  одном из массивов 1 число, а в другом 2, тогда сравниваю первое число с последним.
  Если последнее больше первого - значит оно больше.
*/

function comparator(current, prev){
    const compare = (left, right) => {
        const splittedLeft = left.split('');
        const splittedRight = right.split('');

        while(left[0] === right[0] && splittedLeft.length > 1 && splittedRight.length > 1){
            splittedLeft.shift();
            splittedRight.shift();
        }
        
        if(splittedLeft[0] > splittedRight[0] && splittedLeft.length >= 1 && splittedRight.length >= 1)
            return left;
        else if(splittedLeft[0] < splittedRight[0] && splittedLeft.length >= 1 && splittedRight.length >= 1)
            return right;
        else if(splittedLeft.length < splittedRight.length && splittedLeft[0] > splittedRight[splittedRight.length - 1])
            return left;
        else if(splittedLeft.length < splittedRight.length && splittedLeft[0] < splittedRight[splittedRight.length - 1])
            return right
        else if(splittedLeft.length > splittedRight.length && splittedRight[0] > splittedLeft[splittedLeft.length - 1])
            return right;
        else if(splittedLeft.length > splittedRight.length && splittedRight[0] < splittedLeft[splittedLeft.length - 1])
            return left;
    }

    const splittedCurrent = current.split('');
    const splittedPrev = prev.split('');

    if(splittedCurrent.length === splittedPrev.length)
        return Number(prev) - Number(current) > 0 ? 
            true : false;

    else
        return compare(prev, current) === prev ? true : false;
}

#include <stdio.h></stdio.h>
#include <stdlib.h></stdlib.h>
#include <string.h></string.h>
 
#define STRING_COUNT 6
 
int cmp(void *ptr1, void* ptr2) {
    char **str1 = ptr1;
    char **str2 = ptr2;
    return (strcmp(*str1,*str2)<0)? 1: -1;
}
int main(void)
{
    char* mass[STRING_COUNT] = {"00045","0199","19","22","031","89"};
 
    char **tmp = malloc(sizeof(char*)*STRING_COUNT);
    memcpy(tmp,mass,sizeof(char*)*STRING_COUNT);
 
    qsort(tmp,STRING_COUNT,sizeof(char*),cmp);
 
    for(int i=0;i<string_count;++i) {=""  ="" printf("%s="" ",mass[i]);="" }="" printf("nn");="" char="" number[50]="" ;="" for(int="" i="0;i<STRING_COUNT;++i)" strcat(number,tmp[i]);="" printf("your="" num:="" %s",number);="" return="" 0;="" }<="" pre=""></string_count;++i)>

Найти максимальное и минимальное число