Source: http://math.univ-lyon1.fr/irem/IMG/pdf/tris_cours_Amberieu.pdf