Сортировка массива в Python

Документация по Python советует использовать heapq.nsmallest(n) если нужно получить небольшое (относительно размера списка) количество наименьших элементов. Для больших значений n рекомендуют использовать функцию sorted(), как показал @entithat в комментарии, чтобы отсортировать весь список:

The latter two functions perform best for smaller values of n. For larger values, it is more efficient to use the sorted() function. Also, when n==1, it is more efficient to use the built-in min() and max() functions. If repeated usage of these functions is required, consider turning the iterable into an actual heap.

Пример:

from heapq import nsmallest

res = nsmallest(5, items)

a=[ваши 500 элементов]
n=[]
for i in range(5):
    n.append(min(a))
    a.remove(min(a))
print(a)