> For the complete documentation index, see [llms.txt](https://wenbo-notes.gitbook.io/cs1010-notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://wenbo-notes.gitbook.io/cs1010-notes/lec-tut-lab-exes/exercises/exercise-6-searching-and-sorting.md).

# Exercise 6 - Searching and Sorting

## Problems

### 1. Sort

> A really good problem to implement a new idea of "comparison"

### 2. Valley

> An awesome variant question of Binary Search

### 3. Inversion

> Another generative problem. Require a bit of Math also. Use the idea of "bottom-up"

### 4. Sort

> A variant of counting sort.