Какой алгоритм эффективнее ищет минимум?
С первым все правильно. 
Со вторым - надо знать какую сортировку использует питон и смотреть ее сложность.
Задача - оценить сложность алгоритмов или же действительно узнать, "какой алгоритм эффективнее ищет минимум"?
Потому как в приведенных примерах это попытка сравнить "теплое с мягким".
Первый РЕАЛЬНО ищет минимум.
Второй РЕАЛЬНО сортирует массив, а получение минимума - это побочный продукт.
Улавливаете разницу?