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