«Сортировка данных», wpf

1.Спроектировать, разработать WPF-приложение (C#) с использованием «резинового дизайна», реализующее алгоритмы сортировки для коллекции однотипных данных (КОД) целого, вещественного или символьного типа. Интерфейс приложения включает следующий функционал: ? ввод размерности КОД, ? заполнение КОД случайными значениями, ? ввод данных в КОД пользователем, ? добавление элементов в КОД, ? изменение значений элементов в КОД, ? вывод содержимого КОД, ? сортировка КОД (по варианту задания). 2. Провести тестовые испытания для разработанного программного обеспечения (ПО), изменяя количество элементов в КОД. Для тестирования эффективности алгоритмов сортировки интерфейс ПО включает следующие дополнительные действия: ? вывод числа выполненных сравнений, ? вывод числа выполненных обменов, ? вывод времени сортировки, ? промежуточные состояния КОД (вывод КОД после каждой перестановки элементов коллекции). 3. Провести анализ экспериментальных показателей трудоёмкости алгоритмов сортировки. Представить сравнительный анализ теоретических и экспериментальных оценок эффективности алгоритмов сортировки. Вывести результаты анализа эффективности сортировки. Примечание: Если для анализа эффективности используется параметр «Время сортировки», то вывести, например, таблицу (в прилкрепленных файлах) Построить график зависимости времени сортировки или числа выполненных сравнений/обменов (по варианту задания) от n - количества элементов в КОД. Примечание: Необходимо на одном графике отобразить теоретическую сложность алгоритма сортировки O(n^2) и эмпирические трудоемкости для двух способов сортировки, т.е. три зависимости с некоторым шагом изменения количества элементов в коллекции. Для рисования графика использовать объект GeometryDrawing и примитивы класса GeometryGroup (прямоугольник RectangleGeometry, эллипс EllipseGeometry, линия LineGeometry). Время сортировки вычислять с помочью класса Stopwatch. Алгоритмы: 1)Шейкер-сортировка 2)Сортировка включениями с убывающими приращениями 3) Число обменов