Answer TRUE or FALSE.

In shellsort it is illegal to have an increment of {5|8} when the array size is 14.

False
  • True
  • False

There is no requirement that the number of records be divisible by the increment size.

Even an increment size greater than half the number of records is legal, it just won't cause any work to be done.