如果我使用 shell 的间隙并始终降低 gap=n/2 我怎么能简单地得到复杂性背后的数学。我知道并阅读了这里的所有其他问题，但对我来说似乎并不明显。
到目前为止我得到了什么：
对于shell（1之前的每个间隙，所以在插入排序开始之前）我们有
n/2, n/4, n/8,..., 1
对于插入排序，我们有
n^2
这一起意味着：
n^2+(n^2)/2 + (n^2)/4 + ,..., + 2n^2
所以这一起意味着我有最坏的情况 O(n^2)？
到目前为止是正确的吗？
我怎样才能证明这一点？