Розробка задачі

Задача сортування

  Задача сортування полягає у впорядковуванні послідовності записів таким чином, щоб значення ключового поля складали монотонну послідовність.

   Іншими словами, записи

r₁, r₂ … r_n із значеннями ключів k₁, k₂ ..., k_n

   треба розташувати в порядку

r_i1, r_i2..., r_in, такому, що k_i1 ≤ k_i2 ≤ ... ≤ k_in.

 Якщо є записи з однаковими значеннями ключів, то у впорядкованій послідовності вони розташовуються поряд у будь-якому порядку.