Em um sistema embarcado, é necessário ordenar n registros em memória para permitir buscas rápidas. O projeto impõe pouca memória adicional (ordenação in-place) e exige garantia de tempo O(n log n) no pior caso. O par (ordenação + busca) que melhor atende a essas restrições é: