Thus, in linear time, the sorting problem is reduced to another recursive sorting problem in which the keys are much smaller, the square root of their previous magnitude.
Tako, u linearnom vremenu, problem sortiranja se svodi na drugi problem rekurzivnog sortiranja u kom su ključevi mnogo manji, kvadratni koren svoje prethodne veličine.