1. Binary Search, iterative and recursive implementation. My favorite one.

2. Bubble Sort. It’s pretty slow and is not used in real projects, so you need just to understand it.

3. Merge Sort. Teaches efficient, comparison sorting via recursion.

4. Quick Sort. Teaches efficient in-place sorting.

5. Depth/Breadth First Search.