Sorting

Objective #1: Understand the basics of sorting.

 

Objective #2: Understand the selection sort.

Objective #3: Understand the insertion sort.

Objective #4: Understand the merge sort.

The following information will not be tested on the AP exam or unit tests.

Objective #5: Understand the bubble & Shell sorts.

Objective #6: Understand the quicksort.

Objective #7: Apply Big-O notation to sorting & searching algorithms.

The linear, quadratic, and cubic algorithms are also called polynomial algorithms.