Jump Search

Jumps ahead in fixed √n blocks on a sorted array, then scans the block that must contain the target.