In the binary sort video in Python course the sorting was not performed. It was intentional or we are assuming the list is always sorted.

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.