Какая функция нужна для сортировки массива в Python?

Для сортировки массива можно воспользоваться одним из этих 2 способов:

1) Встроенная функция sorted(iterable, /, *, key=None, reverse=False) возвращает новый отсортированный список, который получен из массива, переданного как аргумент. Необязательные именованные аргументы key и reverse могут влиять на сортировку.

Примеры:

list_ = ['list', 'string', 'tuple', 'dict']
sorted(list_)
# ['dict', 'list', 'string', 'tuple'] # без дополнительных аргументов функция отсортирует слова по алфавиту

tuple_ = ('tuple', 'list', 'dict', 'set', 'string', '!')
sorted(tuple_)
# ['!', 'dict', 'list', 'set', 'string', 'tuple'] # не зависимо от типа аргумента, функция вернет список

string = 'Some words'
sorted(string)
# [' ', 'S', 'd', 'e', 'm', 'o', 'o', 'r', 's', 'w']

dict_ = {'dict': 1, 'list': 2, 'set': 3}
sorted(dict_)
# ['dict', 'list', 'set'] # сортировка словаря вернёт отсортированный список ключей

Примеры с именованными аргументами:

sorted(dict_, reverse=True)
# ['set', 'list', 'dict']

set_of_nums = {1, 2, 3, 4, 5, 6}
sorted(set_of_nums, key=lambda x: x % 2)
# [2, 4, 6, 1, 3, 5]

set_of_wrd = {'set', 'string', 'list', ''}
sorted(set_of_wrd, key=len)
# ['', 'set', 'list', 'string']

2) Для списков также есть встроенный метод sort(*, key=None, reverse=False) работающий аналогично функции sorted, но не возвращающий новый список, а изменяющий исходный "по месту".

list_of_nums = [5, 3, 1, 4, 5, 7, 9]

list_of_nums.sort()
list_of_nums
# [1, 3, 4, 5, 5, 7, 9]

list_of_nums.sort(reverse=True)
list_of_nums
# [9, 7, 5, 5, 4, 3, 1]

list_of_nums.sort(key=lambda x: x % 2)
list_of_nums
# [4, 9, 7, 5, 5, 3, 1]