The 4 Array Sorts Required by IB

This chapter discusses the 4 array sorts that are required by IB - their advantages, disadvantages, and how to construct them using the java programming language.

Chapter Topics:

Bubble Sort
Selection Sort
Insertion Sort
Quick Sort

For the purposes of simplicity, all the items in the arrays used in this chapter will of type integer.

QUESTION 1:

What is usually considered both the slowest and simplest sort of the 4 sorts mentioned above?