Title: Ordenamiento por Selección.
Course: 2025 - LI - Programacion Estructurada 1-1 y 1-2

Vídeo que muestra el algoritmo de Ordenamiento por Selección con un baile regional.

PROCEDIMIENTO  Selección  ( entero  :  N;  VAR <Tipo>  A [X] )

Variables :  Enteras  :  Posición, j, k

  <Tipo>   :  Menor, Aux

INICIO

   PARA  j ← 1  HASTA  N -1  HAGA

      Menor  ←  A[j]

      Posición  ←  j

      PARA  k ← j +1  HASTA  N  HAGA

        SI  ( Menor  >  A[k] )  ENTONCES

           Menor   ←  A[k]

            Posición   ←  k

        FIN SI

      FIN PARA

      Aux        ←  A[j]

      A[j]         ←  A[Posición]

      A[Posición]  ←  Aux

   FIN PARA

FIN

void seleccion (int A[ ], int n)  {

  int  Aux, j, k, l, menor, posicion;

  for (j=0; j<n-1; j++)  {

    menor    = A[j];

    posicion = j;

    for (k=j+1; k<n; k++)

      if (menor > A[k])  {

           menor    = A[k];

          posicion = k;

      }  /* fin del if */

    }  /* fin del for interno */

    Aux             = A[j];

    A[j]               = A[posicion];

    A[posicion]   = Aux;

  }  /* fin del for externo*/

}