Video Gallery

Insertion Sorting Method

Go to Video Gallery Added Nov 01, 2021
Hide share box
:  
:
Go
We can think of an insertion sort also as a "pull-and-bubble" procedure. We pull a number out of the unsorted list and "bubble" it through the sorted list: we compare the red number with the black numbers one by one and swap them if they're in the wrong spots. We stop bubbling when the numbers we compare are in the right positions relative to each other. This algorithm is called insertion sort because it takes a number and inserts it into the correct position in the sorted list.
Show Transcript

Listed in Computer Science Department

Popular Videos

See all
 

See all