7.6 Sorting

Enduring Understanding

Programmers incorporate iteration and selection into code as a way of providing instructions for the computer to process each of the many possible input values.

Learning Objective

Apply selection sort and insertion sort algorithms to sort the elements of array or ArrayList objects.

Essential Knowledge

Selection sort and insertion sort are iterative sorting algorithms that can be used to sort elements in an array or ArrayList.

Learning Objective

Compute statement execution counts and informal run-time comparison of sorting algorithms.

Essential Knowledge

Informal run-time comparisons of program code segments can be made using statement execution counts.