CHAPTER 91 — Insertion Sort

There are many sorting algorithms. This chapter looks at another frequently used simple sort, insertion sort. As with all simple sorts, its running time is proportional to the square of the number of elements, so use it only with small arrays.

This chapter sorts an array of integers. But this to show how the algorithm works. Typically data to be sorted is more complex than individual integers.