Pole indexů, pořadí

Pole indexů Index[i] nám určuje místo, na kterém je $i$-tý prvek podle velikosti. Pole pořadí Pořadí[i] určuje kolikátý je podle velikosti $i$-tý prvek. Pole indexů hledáme tímto postupem:

1. Přiřadíme Index[j] := j.
2. Porovnáváme prvky, ale místo arr[j] používáme arr[Index[j]].
3. Přehazujeme prvky v poli Index[j].

Prvky pole pořadí hledáme pomocí pole indexů podle vztahu
Pořadí[Index[j]] := j.

Pořadí v poli	Původní pole	Pole indexů	Pole pořadí	Uspořádané pole
1 2 3 4 5 6	14 8 32 7 3 15	5 4 2 1 6 3	4 3 6 2 1 5	3 7 8 14 15 32

V této tabulce tedy první prvek pole indexů číslo 5 znamená, že pátý prvek původního pole je nejmenší. Dále čtvrtý prvek je druhý v pořadí a třetí prvek je největší. První prvek pole pořadí říká, že na prvním místě původního pole je čtvrtý prvek podle velikosti, druhý prvek je třetí podle velikosti a poslední prvek je podle velikosti pátý.