我正在尝试创建一种对数字列表进行排序的排序技术。但它的作用是比较两个数字，第一个是列表中的第一个数字，另一个数字是 2 k - 1 的索引。
2^k - 1 = [1,3,7, 15, 31, 63...]
例如，如果我有一个列表[1, 4, 3, 6, 2, 10, 8, 19]
这个列表的长度是 8。所以程序应该在 2 k - 1 列表中找到一个小于 8 的数字，在这种情况下它将是 7。
所以现在它将比较随机列表中的第一个数字 (1) 与同一列表中的第 7 个数字 (19)。如果它大于第二个数字，它将交换位置。
在这一步之后，它将继续到 4 和之后的第 7 个数字，但那不存在，所以现在它应该与 4 之后的第 3 个数字进行比较，因为 3 是 2 k - 1 中的下一个数字。
因此，它应该将 4 与 2 进行比较，如果它们不在正确的位置，则进行交换。所以这应该一直持续下去，直到我达到 2 k - 1 中的 1，列表最终将被排序。
我需要帮助开始使用此代码。
到目前为止，我已经编写了一个小代码来制作 2 k - 1 列表，但这就是我所得到的。
a = []
for i in range(10):
a.append(2**(i+1) -1)
print(a)
例子：
考虑对序列 V = 17,4,8,2,11,5,14,9,18,12,7,1 进行排序。跳过序列 1, 3, 7, 15, ... 产生 r=7 作为适合的最大值，所以看 V，第一个稀疏子序列 = 17,9，所以当我们传递 V 时，我们产生 9,4,8 ,2,11,5,14,17,18,12,7,1 第一次交换后，9,4,8,2,1,5,14,17,18,12,7,11 使用 r =7 完全。使用 a=3（跳过序列中的下一个较小项），第一个稀疏子序列 = 9,2,14,12，当应用于 V 时，得到 2,4,8,9,1,5,12,17， 18,14,7,11，其余a = 3排序给出 2,1,8,9,4,5,12,7,18,14,17,11，然后是 2,1,5,9,4,8 ,12,7,11,14,17,18。最后，a = 1我们得到 1,2,4,5,7,8,9,11,12,14,17,18。
你可能想知道，考虑到最后我们做了一个没有跳过的排序，为什么这可能比简单地把最后一步作为开始时唯一的一步要快。把它想象成一个梳理序列的梳子——请注意，在前面的步骤中，我们使用粗梳来以正确的顺序获取远处的东西，使用逐渐精细的梳子，直到最后我们的微调处理几乎-排序的序列需要很少的调整。
p = 0
x = len(V) #finding out the length of V to find indexer in a
for j in a: #for every element in a (1,3,7....)
if x >= j: #if the length is greater than or equal to current checking value
p = j #sets j as p
这样就可以找到应该将列表中的第一个数字与哪个距离进行比较，但现在我需要编写一些东西，一直这样做直到距离超出范围，所以它从 3 切换到 1，然后只检查较小的距离，直到列表已排序。