Jump search (block search) is an algorithm for finding an element in a sorted array in O(√n) time.