Timsort — гибридный алгоритм сортировки, сочетающий сортировку вставками и сортировку слиянием

Основная идея алгоритма:

1)По специальному алгоритму входной массив разделяется на подмассивы.

2)Каждый подмассив сортируется сортировкой вставками.

3)Отсортированные подмассивы собираются в единый массив с помощью модифицированной сортировки слиянием.

В данном приложении реализована сортировка Timsort и простой пример демонстрации его работы.

На вход: количество случайных элементов, которые нужно отсортировать.

На выход: отсортированный массив.