Что для Python лучше? Sort() или сортировка выбором?
======================================================

 Наткнулся я на одну дилему, что лучше использовать для Python. Метод сортировки sort() или лучше использовать алгоритм сортировки выбора? 

 Если это не учебное задание, цель которого научиться писать сортировку, используйте стандартную.  

Сортировка выбором работает за квадрат от количества элементов. Массив из 1000 элементов потребует порядка 1000000 сравнений.  

Стандартная -- вариация на тему quick sort. Работает за O(n * log(n)). Это примерно в 100 раз быстрее.  

Чем больше массив, тем больше будет отрыв.