Java
TOPIC 07 – SORTING ALGORITHMS
AP EXTRA

AP LESSON WORK

QUESTION 1

There are many different sorting algorithms. The AP exam review lists four particular algorithms to know:

· Selection sort

· Insertion sort

· Mergesort

· Quicksort

Be sure the review each one.

The following link may be helpful: https://en.wikibooks.org/wiki/AP_Computer_Science/Sorting

QUESTION #2

Implement any sorting algorithm that you want. These implementations are easy to find online but you should try to implement your own version.