Нужно составить блок-схему программы по ГОСТ 19.701-90 для <Улучшенная сортировка простыми вставками>

@gera3323 · Регистрация: 26.08.2010

Студворк — интернет-сервис помощи студентам

На разных страницах интернета гост ГОСТ 19.701-90 описывается чуть по разному
где цикл обозначен фигурой "Границы цикла", а где то как у меня. Дак вот не знаю правильно у меня построена схема или нет.

Делал ее в OpenOffice

Код

C

// сортировка вставками со сторожевым элементом
template<class T>
inline void insertSortGuarded(T a[], long size) {
  T x;
  long i, j;
  T backup = a[0];          // сохранить старый первый элемент
  setMin(a[0]);             // заменить на минимальный
  for ( i=1; i < size; i++) {           // отсортировать массив
    x = a[i];
    for ( j=i-1; a[j] > x; j--)
      a[j+1] = a[j];
    a[j+1] = x;
  }
  
  for ( j=1; j<size && a[j] < backup; j++)  // вставить backup на правильное место
    a[j-1] = a[j];
  a[j-1] = backup;          // вставка элемента
}

Сама блок-схема

Опции темы