[prev] 16 [next]

Describing Sorting Algorithms

To describe simple sorting, we use diagrams like:

[Diagram:Pics/sorting/showing-sorting.png]

In these algorithms ...

  • a segment of the array is already sorted
  • each iteration makes more of the array sorted

See also animations by David R. Martin, Boston College, based on Sedgewick's idea