Сортировка двумерных данных приходящих в рандомном порядке

[st01en]

Привет, подскажите, как оптимальней решить такую задачу.
(если что, ЯП: python)

Есть веб-сервис, получающий некие данные в виде списка (елементы списка уже отсортированны правильно).
Данные приходят в несколько потоков, помимо данных есть порядковый номер.
В итоге, собрать все данные в единый список, осортированный в правильном порядке.

например могут прийти три пакета с такими элементами
[el-1-0] # пришел первым, порядковый номер: 1
[el-3-0, el-3-1] # пришел вторым, порядковый номер 3
[el-2-0, el-2-1] # пришел третим, порядковый номер 2

в итоге нужен список:
[el-1-0, el-2-0, el-2-1, el-3-0, el-3-1]

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

sorted(items, key=lambda item: (item.index, item.subindex))

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

[evg_m]

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

Или же задача такова есть несколько цепочек (списков) и надо
ВЫСТРОИТЬ их в нужной последовательности. (простое сцепление в нужном порядке)?
внутри цепочки элементы упорядочены и ВНУТРЬ цепочки никаких добавлений из ДРУГИХ цепочек не будет ?
маркерные элементы (первый-последний в цепочке)
любая сортировка цепочек (сравнением маркерных элементов и перемещением ВСЕГО что между ними)

маркерные индексы элементов
E-1-0, E-1-0
E-3-0, E-3-1
E-2-0, E-2-1
сортировка
элементЫ с E-2-0.....по E-2-1 вставляем на местА начиная с E-3-0 c одновременной сдвижкой И КОРРЕКЦИЕЙ маркерных элементов(если требуется).
.....

можно просто КОПИРОВАНИЕ ВСЕХ цепочек в НОВЫЙ список С СОБЛЮДЕНИЕМ ПРАВИЛЬНОГО порядка.