Согласно Википедии page ,
Каждый h-отсортированный и k-отсортированный массив также (ah + bk) -сортирован, для любых неотрицательных целых чисел a и b
Как это возможно? Я видел еще один вопрос , который объясняет, почему отсортированный по h массив остается h-отсортированным после k-sort, где k меньше h, но это не решает эту проблему.