Lönar sig sortering?

Ja. I en osorterad lista krävs cirka en halv miljon jämförelser för varje sökning, dvs totalt en halv miljard

0.5*1000000 sökningar * 1000 vinstnummer

Sortering med quicksort kräver cirka N log N jämförelser, dvs cirka 20 miljoner

1000000*2log(1000000)

Sedan tar varje binärsökning (O(logN)) bara tjugo jämförelser, dvs tjugotusen totalt (20 jämförelse/vinstnummer * 1000 vinstnummer).