C> while (compare(vals[i], midVal) < 0)
C> {
C> i++;
C> }

C> while (compare(vals[i], midVal) > 0) {
C> i++;
C> }