воскресенье, 12 сентября 2010 г.

Сортировка вставками (Insert_sort)

[Все сортировки]

Теория: Общая информация изложена здесь

Практика
: informatics.mccme.ru

Визуализатор: rain.ifmo.ru  [Java]

Реализация:
  1. void insert_sort(vector<int> &mas) {
  2.   for (int i=1;i<n;++i) {
  3.     for (int j=i;j>0;j--) {
  4.       if (mas[j-1] > mas[j])
  5.         swap(mas[j-1],mas[j]);
  6.       else
  7.         break;
  8.     }
  9.   }
  10. }
* This source code was highlighted with Source Code Highlighter.

Комментариев нет:

Отправить комментарий