Scala в примерах: различия между версиями

В качестве примера работы со списками рассмотрим сортировку элементов списка числечисел в возрастающем порядке. Простой способ сделать это — ''сортировка вставками'', которая работает так: чтобы отсортировать непустой список с первым элементом <tt>x</tt> и остальными элементами <tt>xs</tt>, отсортируем оставшийся список <tt>xs</tt> и вставим элемент <tt>x</tt> на правильную позицию в результат. Сортировка пустого списка дает пустой список. Запишем это на Scala: