希尔排序的时间复杂度和数组的初始排序有关吗？为什么？

Answer 1

有关。
希尔排序实际上是一种插入排序，它的时间复杂度和数组初始排序有关。
平时我们所说的时间复杂度都是它的平均时间复杂度。

Answer 2

无关，一个算法的时间复杂度是其代码本身决定的，是算法本身的特性，与实际的输入无关，只是不同的输入，算法的处理时间会有不同而已。
PS：希尔排序的时间复杂度是：n*log2n