Задача: сортировка пузырьком
Псевдокод: сортировка пузырьком, оптимизация #2, версия #3 
  1. last = -1
  2. for i = 0 to n-1
  3.     j = n-1
  4.     k = i
  5.     if last > 0 && last > i
  6.         k = last
  7.     while (j > k)
  8.         if (x[j-1] > x[j])
  9.             swap(x, j-1, j)
  10.             last = j
  11.         j--
  12.     if last == k
  13.         break
  14.