Я недавно заметил, что здесь была очень четкая реализация сортировки вставками:
Сортировка вставками в clojure выдает ошибку StackOverFlow
Какие стратегии мы можем применить для «де-ленивости» списка, когда мы хотим повысить производительность на больших коллекциях?