Задача: Сортировка вставкой
Псевдокод: сортировка вставкой, общий принцип 
  1. for i = 1 to n
  2.     /* инвариант: элементы x[0..i-1] -
  3.        уже отсортированы */ 
  4.  
  5.     /* ставим x[i] в правильную позицию */
  6.     insert x[i] in x[0..i-1]