comment of the binary search on rotated array
external sort
external sort
external sort
external sort