1001 algorithms you must implement before you die

Vamos reunir 1001 implementações de algoritmos em um livro digital interativo (e talvez impresso) que servirá principalmente de aprendizado para quem colaborar e guia/referência para jovens aspirantes a programadores. Do Bozosort ao crivo de Eratóstenes, teremos de tudo!

Os códigos devem estar de acordo com os requisitos abaixo:

• Siga este modelo de arquivo: https://github.com/karlisson/1001/blob/master/modelo.txt
• Ser em Python. Lembre-se, é para iniciantes.
• O algoritmo deve ser abrangente e multi-plataforma, ou seja, coisas específicas demais como "código para ligar o led da placa XPTO" não serão aceitas. Exemplo: problemas clássicos da computação e exercícios em geral.
• Navegue no repositório e veja os algoritmos já adicionados antes de submeter.
• O código não pode depender de bibliotecas extras que precisam ser instaladas.
• O código deve conter testes ou exemplos de uso para que possa ser avaliado rapidamente, e não pode ser muito extenso (i.e. verboso).
• O patch deve consistir em apenas um arquivo, cujo nome deve seguir o formato nome-algoritmo.py, onde 'nome-algoritmo' é o nome abreviado, minúsculo e sem espaços ou acentos.