Функциональное программирование

"""
Реализация сортировки по методу пузырька
Опубликовано на условиях свободной лицензии GNU General Public License
(с) Андрей Столяров, 2015 г.
"""
 
import random
L=[random.randrange(100) for i in range(1,20)]# Генерируем случайный список 
print(L)
 
def mysort(L):
    for i in range(0,len(L)-1):# Перебираем пары элементов
        if L[i]>L[i+1]:        # если в паре элементов порядок нарушен,
            L=L[:i]+[L[i+1],L[i]]+L[i+2:] # то меняем местами           
            return mysort(L) # и вызываем функцию mysort(L), чтобы
                             # выполнить следующий поиск и перестановку              
    return L #если пары менять не пришлось, возвращаем список неизменным,
             #функцию mysort(L) не вызываем - рекурсия закончена
 
print(mysort(L)) # используем функцию сортировки mysort(L)