Algoritmos de ordenación en c# - Algoritmo de ordenamiento por insercion

5. Algoritmo de ordenamiento por inserción

•  En este capítulo del curso de programación en c# con visual studio 2017 vamos a continuar viendo algunos algoritmos de ordenación de vectores o arrays. En esta ocasión veremos el algoritmo de de ordenamiento por insercion.

•  La idea de este algoritmo de ordenación consiste en ir insertando un elemento del array en la parte ordenado del mismo, asumiendo que el primer elemento es la parte ordenada, el algoritmo ira comparando un elemento de la parte desordenada del array con los elementos de la parte ordenada, insertando el elemento en la posición correcta dentro de la parte ordenada, y así sucesivamente hasta obtener el array ordenado.

• Os dejo un enlace  a  información más detallada sobre este algoritmo: https://es.wikipedia.org/wiki/Ordenamiento_por_inserci%C3%B3n

• Una vez visto esto ya podemos ver el vídeo con la explicación:

• Os dejo el código del ejemplo visto en el vídeo:

  public static void OrdenaciónDirecta()

        {

            int[] array = { 50, 17, 72, 12, 23, 54, 76,75,43 ,8654,87,654,9};

            mostrar(array);

            Console.WriteLine("");

            OrdenaciónDirecta(array);

            Console.ReadLine();

            mostrar(array);

            Console.ReadLine();

        }

        public static void OrdenaciónDirecta(int[] array)

        {

            int aux;

            int j;

            for (int i = 0; i < array.Length; i++)

            {

                aux = array[i];

                j = i - 1;

                while (j >= 0 && array[j] > aux)

                {

                    array[j + 1] = array[j];

                    j--;

                }

                array[j + 1] = aux;

            }

        }

: