Sorting

Focus:
1) in-place sorting algorithms
2) implementations in C
3) algorithmic complexity (result and rationale)
Sorting algorithms you need to know:

Bubble sort
Insertion sort
Merge sort
Quick sort