1. The document discusses various sorting algorithms like bubble sort, quick sort, and merge sort. It explains their time and space complexities. 2. It describes how to count inversions during merge sort by tracking the number of elements a back element passes during the merging process. Pseudocode for the merge-and-count and sort-and-count functions is provided. 3. Related problems on sorting and inversion counting from online judges like UVA are listed along with references for further reading.