Matematické Fórum

Zdravím, poprosil bych někoho o kontrolu správnosti mých myšlenek

mám konstantní pole ( označme ho A ) celých čísel a potřebuji vytvořit pole permutací ( označme ho P, na začátku je identické, tj. P[ i ] = i ) takové, že obraz každého indexu v poli A bude setříděn sestupně

postupuji následovně:
vytvořím kopii pole A, ve kterém můžu prohazovat prvky ( označme ho A' ) a třídím takto:
pro každé dva prvky pole A', které budu chtít prohodit najdu vzory jejich indexů v poli P a prohodím jejich obsah

dále chci otestovat, že jsou všechny prvky v poli permutací přeházeny správně a postupuji takto:
mám pole A, A' a P
pro každý index i v poli A, najdi jeho vzor j v poli P
a musí platit A[ j ] rovno A'[ i ]

Je to takhle správně, nebo tam mám nějakou chybu?
Kreslil jsem si to na papír a vše promyslel, ale přijde mi, že čím víc nad tím přemýšlím, tím méně tomu rozumím :)