Sorting problem Input : a sequence of n numbers < a1, a2,…, an > Output : a reordering < a′1, a′2, …, a′n > of the input sequence such that a′1 ≤ a′2 ≤ … ≤ a′n
Sorting problem Input : a sequence of n numbers < a1, a2,…, an > Output : a reordering < a′1, a′2, …, a′n > of the input sequencesuch that a′1 ≤ a′2 ≤ … ≤ a′n