Задача: Улучшение быстрой сортировки
Псевдокод: Быстрая сортировка, оптимизация №1 (qsort3)
  1. void qsort3(l, u)
  2. if l >= u
  3. return
  4.  
  5. t = x[l]
  6. i = l
  7. j = u+1
  8. while (1)
  9. /* пропуск элементов справа и слева,
  10. чтобы не делать лишней работы */
  11. do i++ while i <= u && x[i] < t
  12. do j-- while x[j] > t
  13.  
  14. if i > j
  15. break;
  16. swap(i, j)
  17.  
  18. swap(l, j)
  19.  
  20. qsort3(l, j-1)
  21. qsort3(j+1, u)