How insertion sort beats bubble sort #coding #maths

Hinzugefügt: 2026-05-17

[00:00:00]Bubble sort and insertion sort can look pretty similar, but a small difference makes insertion sort consistently faster.

[00:00:07]Bubble sort works by comparing two numbers and swapping them if they're out of order. It repeats this process over and over, pushing larger numbers to the end until the whole list is sorted.

[00:00:18]Insertion sort takes one number at a time and slides it directly into the right position. That one change means fewer swaps and less wasted movement.

[00:00:27]So, when you compare the two,