It is called binary search, not binary sort. For binary search to work, the list always needs to be sorted beforehand. 

Yes, but in the video the list is not sorted, so we can get a wrong answer at the end. The video is all wrong since the checking is for linear_search anyway.