Bubble Sort Algorithm
Worked Example
Sort The Numbers Into Ascending Order
arranged from left to right
We start working from left to right
and compare each pair of numbers as we reach them  1st & 2rd, 2rd & 3rd, 3rd & 4th then 4th & 5th
If the number on the left is larger then we move it to the right
and the number that was on the right we move to the left
If the number on the left is smaller then we leave that pair of numbers as they are
7 
4 
9 
6 
1 
4 
7 
9 
6 
1 
4 
7 
6 
9 
1 
4 
7 
6 
1 
9 
End of first pass  the largest number is at the right hand side
Again, work from left to right
4 
7 
6 
1 
9 
4 
6 
7 
1 
9 
4 
6 
1 
7 
9 
End of second pass  the largest two numbers are at the right hand side
Now again, work from left to right
End of third pass  the largest three numbers are at the right hand side
Last time, work from left to right
End of fourth pass
the numbers are in order
