Repeat until no swaps:
Start a new pass
For each pair of adjacent numbers:
If left > right:
Swap them
Mark that a swap happened
Move to next pass
Original: empty
Pass: 0
i: -
j: -
Swaps: 0
Sorted: empty
Repeat until no swaps:
Start a new pass
For each pair of adjacent numbers:
If left > right:
Swap them
Mark that a swap happened
Move to next pass