if \(j < A[pos]\) then \(pos \leftarrow j\);

if \(A[j] > i\) then \(pos \leftarrow j\);

if \(A[pos] > A[n-1]\) then \(pos \leftarrow j\);

if \(j \neq pos\) then \(pos \leftarrow j\);

if \(A[j] > A[pos]\) then \(pos \leftarrow j\);

if \(A[j] == A[pos]\) then \(pos \leftarrow j\);

if \(j < pos\) then \(pos \leftarrow j\);

if \(j > pos\) then \(pos \leftarrow j\);

if \(j > A[pos]\) then \(pos \leftarrow j\);

if \(A[j] \le A[pos]\) then \(pos \leftarrow j\);

if \(A[j] < A[pos]\) then \(pos \leftarrow j\);

if \(pos \neq i\) then swap \(\!(A[i], A[pos])\)

if \(pos \neq j\) then swap \(\!(A[i], A[pos])\)

if \(i < j\) then swap \(\!(A[i], A[pos])\)

if \(pos < i\) then swap \(\!(A[i], A[pos])\)

if \(pos == i\) then swap \(\!(A[i], A[pos])\)

if \(A[i] < A[pos]\) then swap \(\!(A[i], A[pos])\)

if \(A[i] == A[pos]\) then swap \(\!(A[i], A[pos])\)

if \(A[i] > A[pos]\) then swap \(\!(A[i], A[pos])\)

if \(pos == j\) then swap \(\!(A[i], A[pos])\)

if \(pos > j\) then swap \(\!(A[i], A[pos])\)

if \(A[i] < A[j]\) then swap \(\!(A[i], A[pos])\)

la variable \(pos\) mémorise l'indice de la valeur minimale dans le (sous-)tableau \(A[i \dots n-1]\)

la variable \(pos\) mémorise la valeur maximale entre \(A[i]\) et \(A[n-1]\)

la variable \(pos\) mémorise l'indice de la valeur maximale dans le (sous-)tableau \(A[i \dots n-1]\)

la variable \(pos\) mémorise \(i\)

la variable \(pos\) mémorise la valeur minimale dans le (sous-)tableau \(A[i \dots n-1]\)

la variable \(pos\) mémorise la valeur maximale dans le (sous-)tableau \(A[i \dots n-1]\)

la variable \(pos\) mémorise la valeur maximale dans le tableau \(A\)

la variable \(pos\) mémorise l'indice de la valeur minimale dans le (sous-)tableau \(A[0 \dots i]\)

la variable \(pos\) mémorise la valeur maximale entre \(i\) et \(j\)

la variable \(pos\) mémorise la valeur minimale dans le tableau \(A\)

la variable \(pos\) mémorise \(n-1\)

la variable \(pos\) mémorise l'indice de la valeur maximale dans le (sous-)tableau \(A[0 \dots i]\)

la variable \(pos\) mémorise le nombre d'échange(s) (= swap) effectué(s)

\(\Theta(1)\)

\(\Theta(n \log n)\)

\(O(n^3)\)

\(\Theta(\log n)\)

\(\Theta(n)\)

\(O(n \log n)\)

\(O(n)\)

\(O(\log n)\)

\(O(n^2)\)

\(\Theta(n^2)\)

\(A = [-2, -25, -1, -3, -4]\)

\(A = [0, 15, 12]\)

\(A = [-1, 19, 17, 15, 13]\)

\(A = [0, 4, 6, 9, 12]\)

\(A = [0, 2, 5, 6, 7, 8]\)

\(A = [8, 7, 6, 5, 2, 0]\)

\(A = [5, 5, 5, 5, 5, 5, 5, 10]\)