I read these two sentences:
Such an array is said to be h-sorted. Put another way, an h-sorted array is h independent sorted sub-sequences, interleaved together.
I don't know the grammar behind "h-sorted" and "h independent sorted". And why is it not "h independently" sorted? For the source please refer to this link.