Her er pseudokode for en funksjon som ser på den verdien i den sorterte listen som ligger midt mellom plasseringene og . Funksjonen kaller seg selv rekursivt med den ene halvdelen av listen.