The assignment focuses on sorting algorithms that operate in linear time, specifically radix sort, counting sort, and bucket sort. Students are required to prepare and document these sorting methods in their notebooks. The assignment emphasizes understanding and applying these efficient sorting techniques.