Выполнение задачи сортировки элементов массива
На собеседовании я не справился с сортировкой элементов массива. Поэтому я посчитал, что необходимо немедленно восполнить этот пробел.
В первой половине приложенного task_sort.ipynb двумя способами решена задачи сортировки элементов массива: (1) при помощи алгоритма сортировки выбором и (2) при помощи алгоритма сортировки вставкой.
Во второй половине решена задача внешней сортировки, часто применяемой при превышении объема массива над объемом оперативной памяти.
Использованная литература: Кормен, Т. Алгоритмы: вводный курс. - М., 2016.