Вот именно потому что у нас эти алгоритмы не объяснялись в достаточном объёме, тебе кажется, что он показывает пузырьковыую сортировку :) Но это совсем не так. Если говорить простым языком: в пузырьковой сортировке мы проходим массив и самый большой элемент «всплывает» в конец, а в сортировке вставками мы берём очередной неотсортированный элемент и «протягиваем» его по массиву вниз в нужную позицию в области отсортированных элементов массива.
for i = 2 to n do
j = i
// A[1 .. i-1] -- отсортирован
// если A[j] < A[j-1], то "протягиваем" его вниз в соответствующее положение в A[1 .. i]
// после этого A[1 .. i] -- отсортирован
Freetonik, а как ты туда попал, что для этого было нужно? Если есть готовый рассказ на эту тему, то я бы его с удовольствием почитал. Вообще сам бы хотел в заграничный ВУЗ)))))
Шикарная библиотека, я бы там взял чего почитать, съемка хал-лайф-стайл очень порадовала. Про обучение интересно слушать, но иногда надо разбавлять вот такими роликами о простых буднях студента :)
Обновления проекта Computer Science Student