Профилирующие алгоритмы сортировки против частично отсортированные данные

Мы знаем, что несколько сортировок, например сортировка вставкой, отлично подходят для массивов, которые «в основном отсортированы», и не так хороши для случайных данных.

мы хотели профилировать улучшение / ухудшение производительности такого алгоритма в зависимости от того, как «отсортированы» входные данные. Что было бы хорошим способом создания «все более сортированного» или «все более случайного» массива элементов? Как мы можем измерить «сортировку» ввода?