The gap starts out as the length of the list being sorted divided by the "shrink factor" (generally 1.3; see below), and the list is sorted with that value (rounded down to an integer if needed) as the gap.