Source: https://frederic-junier.org/ISN/Cours/CoursAlgoTri-2016V1-Web.pdf