Спасибо! Я даже почти понял, как это работает. Единственное, чего я так и не понял:
перед тем, как мы начинаем сортировку, у нас уже есть элементы списка. После сортировки мы добавляем ещё элементы командой append. Старые при этом нигде не удаляются! Куда же они деваются?