如果我使用shell中的间隙总是降低间隙= 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）？
到目前为止是否正确？
我该如何证明？