Сортировка данных

1. Изучить алгоритм сортировки «Сортировка пузырьком». Отсортировать свои
фамилия и имя данным методом (без использования средств автоматизации, на листе
бумаги).
2. Спроектировать, разработать WPF-приложение с использованием «резинового
дизайна», реализующее алгоритмы сортировки для коллекции однотипных
данных (КОД) символьного типа в соответствии со своим вариантом задания.
Интерфейс приложения включает следующий функционал:
~ ввод данных в КОД пользователем,
~ добавление/вставка элементов в КОД,
~ изменение значений элементов в КОД (модификация информации),
~ вывод содержимого исходной КОД,
~ сортировка КОД (по варианту задания),
~ вывод отсортированных КОД.
3. Провести тестовые испытания для разработанного программного
обеспечения (ПО), изменяя количество элементов в КОД, фиксируя время сортировки
каждым способом.
Для тестирования эффективности алгоритмов сортировки интерфейс ПО включает
следующие дополнительные действия:
~ вывод числа выполненных сравнений,
~ вывод числа выполненных обменов,
~ вывод времени сортировки в тактах (с помощью методов класса Stopwatch).
4. Провести анализ экспериментальных показателей трудоёмкости алгоритмов
сортировки.
Представить сравнительный анализ теоретических и экспериментальных оценок
эффективности алгоритмов сортировки.
Вывести результаты анализа эффективности сортировки.