Relative Content

Tag Archive for sortingproof

Proof regarding H Sorting in Shell Sort

I was reading up on this wiki article on Shell Sort. The following claim is made in the text in the Description section –
If the list is then k-sorted for some smaller integer k, then the list remains h-sorted. This is, of course, after the array was already h-sorted for some h>k.