Insertion sort: Builds a sorted portion by inserting each element into its correct position; O(n^2) time.
How to apply it: Trace insertion sort to see how the sorted portion grows with each pass.
Course: AP Computer Science A · Unit: Array
Practice questions about Insertion sort on AimFive — get rubric-based feedback showing exactly which points you earned.
AP and Advanced Placement are trademarks of College Board. AimFive is not affiliated with or endorsed by College Board.