Алгоритм создания почти отсортированного списка по предопределенным данным ⇐ C#

[Anonymous]

Это первая часть вопроса, состоящего из двух частей. Часть 2 здесь.
Я хочу узнать больше об алгоритмах сортировки, поэтому мне нужно создать 4 текстовых файла с одинаковыми данными, отсортированными по-разному, чтобы работать с моими алгоритмами:

• Случайно отсортированные данные (я собираюсь использовать перетасовку Кнута)
• Перевернутые данные
• Почти отсортированные (не знаю, как реализовать) это)
• Мало уникальных (не знаю, как к этому подойти)

Какой подход лучше всего подходит для создания почти отсортированного списка на основе предопределенных данных?

Подробнее здесь: https://stackoverflow.com/questions/704 ... fined-data