Educator

Sorting, Part I

• Sorting a list means putting the values in the list in a particular order either ascending (low to high) or descending (high to low) order.

• Sorts are in 2 categories either slow and simple or fast and complicated. Bubble, insertion and selection sorts are most common simple sorts.

• Sorting allows for faster searches of the list.

• The big O of simple sorts is usually around o(n² )