I tell him about Bubble sort, Insertion sort, Quick Sort, Merge Sort, Heap Sort and write pseudo code for quicksort. I tell him about sort function that can also be used and widely used in competitive programming and the comparators that can be used along with sort function.