Перечисление выдаст вам список (индекс, элемент) кортежей для каждого элемента в списке.Вы можете отсортировать это, используя индекс, чтобы прочитать ключ сортировки из списка временных меток.Затем снимите HTML-элементы:
sorted_elems = [elem for i,elem in sorted(enumerate(html_elements),
key=lambda x:timestamps[x[0]])]
Что может быть проще?