Тестирование алгоритмов сортировки массива
Здравствуйте. Есть задание реализовать сортировку методами пузырька и вставкой в прямом и обернутом виде — это сделал, реализовал создание массива указаной размерности и заполнение его случайными числами.
Дальше требуется: Провести тестирование алгоритмов на различных наборах данных. Тестирование проводится для размеров данных [10, 100, 1000, 10000] и трех типов входных данных (случайно сгенерированные входные данные, лучшие и худшие входные данные). Сравнить полученные результаты тестирования.
Здесь немного запутался, если под <<случайно сгенерированные входные данные>> имеется ввиду массив с рандомными значениями, то что имеется ввиду под: <<лучшие и худшие входные данные>>?
Спасибо заранее.