Yes, the array must be sorted in order to use binary search and for that, we would first have to sort the array using any of the sorting algorithms such as bubble sort, selection sort etc. But even after all that it would be faster than linear search if we use an optimised sorting algorithm!