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

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

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

Variables :  Enteras  :  Posición, j

  <Tipo>   :  Aux

INICIO

   PARA  j ← 2  HASTA  N  HAGA

      A [0]  ←  A[j]

      Aux  ←  A[j]

      Posición  ←  j - 1

      MIENTRAS  ( Aux < A[Posición] ) HAGA

         A[Posición+1]    ←  A[Posición]

         Posición  ←  Posición - 1

      FIN MIENTRAS

      A[Posición+1]  ← Aux

   FIN DESDE

FIN