Take the Bubble sort… it’s the simplest sorting algorithms ... This clip will be relevant for teaching Computer Science at KS3 and KS4 in England, Wales and Northern Ireland and National ...

However, a bubble sort continues until no swaps are made in a pass. During the third pass, no swaps occurred so now the sort knows that all items are in order.