{"cells": [{"cell_type": "markdown", "metadata": {}, "source": ["# 1A.algo - Tri plus rapide que pr\u00e9vu\n", "\n", "Dans le cas g\u00e9n\u00e9ral, le co\u00fbt d'un algorithme de tri est en $O(n \\ln n)$. Mais il existe des cas particuliers pour lesquels on peut faire plus court. Par exemple, on suppose que l'ensemble \u00e0 trier contient plein de fois le m\u00eame \u00e9l\u00e9ment."]}, {"cell_type": "code", "execution_count": 1, "metadata": {}, "outputs": [{"data": {"text/html": ["
\n", ""], "text/plain": ["