Write in c++ programming language with comments 

Implement the binary search algorithm. Make your program interactive.
•  Implement Selection sort, insertion sort, and merge sort. Add the advantages of each and their time complexity as comments in your code
•  Bonus: Implement the quick sort algorithm.