请教一下,希尔排序的问题

如果希尔排序在中间的时候已经有序,还需要继续排下去么?

计算机是继续排,那后面浪费的该如何解决?

计算机会继续排,因为算法就是那么写的,如果想解决资源浪费可以换用其他的排序算法。如果知道哪一部分是有序的也可以用几种排序算法结合着解决问题

计算机怎么知道序列已经有序了?如果它知道,肯定也是你告诉他的,那你随时可以退出。

就算一开始就是有序的,计算机都会继续排序,别说在中间了。毕竟计算机在结束整个排序过程之前都无法知道是否有序