Velg k ^th minste element i en matrise og deling matrisen rundt. Partisjon rundt verdien k ^th elementet. Hvis partisjonen grensen ikke er k, gjenta partisjonen som inneholder k.