do

  swapped = falso
  for i = 1 to lastUnsortedIndex - 1

    if left > right

      swap(left, right)
      swapped = true; swapCounter++

while swapped