"Suche"? wenn ich mich richtig erinnere, ging's um das Sortieren der Ausgabe?
Suchen/Filtern = alle Werte mit einem externen Wert vergleichen
Sortieren = quasi alle Werte mit allen anderen Werten vergleichen (lässt sich zwar optimieren, aber es sind dennoch mehr Vergleiche, wie beim Suchen)
Im besten Fall ist der Index bereits schon so oder rückwärts sortiert, wie man es benötigt, dann könnte der Index direkt für die Sortierung verwendet werden und man braucht garnichts mehr zu vergleichen.