Ожидается что вы будите отличать и уметь писать:
- Insertion sort
- Bubble sort
- Merge sort
- Quicksort
Что можно почитать:
- для журналистов https://istories.media/workshops/2021/01/13/vvedenie-v-python-chast-9-sortirovka/
- исчерпывающий список https://habr.com/ru/post/335920/
Задачки c codewars. Эти задачки должны быть решены без использования встроенной в питон сортировки:
- Sort arrays - 1 https://www.codewars.com/kata/51f41b98e8f176e70d0002a8/python
- Sort the odd https://www.codewars.com/kata/5656b6906de340bd1b0000ac/python
- Sort - one, three, two https://www.codewars.com/kata/56f4ff45af5b1f8cd100067d/python
- Merge two sorted arrays into one https://www.codewars.com/kata/5899642f6e1b25935d000161/python
- Don't Drink the Water https://www.codewars.com/kata/562e6df5cf2d3908ad00019e (*)