A(n) ____ builds a sorted array by determining where each element should be in the sorted part of the array and inserting it in that position while moving all other sorted elements over one position.
A) selection sort
B) bubble sort
C) insertion sort
D) merge sort

Question

Quizplus · Accepted Answer

Insertion sort works by building a sorted array one element at a time, by inserting each new element into its correct position within the sorted part of the array, moving other elements over to make room.

A(n) ____ Builds a Sorted Array by Determining Where Each