al22

файлы подкачки

кэш процессора

скорость чтения/записи в память

32 или 64 разрядная операционная система

количество ядер на компьютере

Входные данные и окружение, в котором выполняется алгоритм

Входные данные

Окружение, в котором выполняется алгоритм

это алгоритм для смешивания в произвольном порядке элементов в списке.

это алгоритм для упорядочивания элементов в списке.

это алгоритм для нахождения максимальных элементов в списке.

это алгоритм для нахождения минимальных элементов в списке

Все свойства объекта

Такого понятия нет

Любое свойство

Свойство, служащее критерием порядка

Устойчивая сортировка

Внутренняя сортировка

Сортировка с естественным поведением

Внешняя сортировка

Нужная сортировка

Это сортировка, которая меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи, по которым происходит сортировка.

Это сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих разные ключи, по которым происходит сортировка.

Это сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи, по которым происходит сортировка.

Сложность по времени 

Прост в реализации

Алгоритм умеет определять на промежуточном этапе отсортирована ли последовательность

Не требует дополнительной памяти

[1, 9, 19, 7, 3, 10, 13, 15, 8, 12]

[1, 9, 19, 7, 3, 10, 13, 15, 8, 12]

[1, 7, 3, 9, 10, 13, 8, 12, 15, 19]

[1, 3, 7, 9, 10, 8, 12, 13, 15, 19]

На больших последовательностях

На любой последовательности

На маленьких и средних последовательностях, где обмены элементов затратны

Внутренняя сортировка

Не устойчивая сортировка

Внешняя сортировка

Устойчивая сортировка