Задача: Сортировка Шелла, обший принцип
Псевдокод: простая сортировка шелла пузырьком 
  1. d = n
  2. while d > 1
  3.   d = d / 2 /* целочисленное */
  4.   i = 0
  5.   /* делаем 1 "пузырьковый" проход
  6.      для элементов каждой группы */
  7.   while (j = i + d) < n
  8.     if x[i] > x[j]
  9.       /* x[i] и x[j] меняем местами */
  10.       swap(i, j)
  11.     i++
  12.  
  13. BubbleSort()
  14. /* либо InsertSort(), либо SelectSort() */