* Конец.
minRunLength(n)
flag = 0 // станет будет равно 1 , если среди сдвинутых битов есть хотя бы 1 один ненулевой '''while''' (n <tex> \ge </tex> 64) flag |= n & 1 n >>= 1 '''return''' n + flag
===Шаг 2. Алгоритм разбиения на подмассивы и их сортировка===