Programación en c++ – Ordenamiento por el método de inserción

Arreglos en c++ ejercicios resueltos

Ordenamiento por el método de inserción

El ejercicio desarrollado en esta entrada es a través del programa Borland. Para obtener el programa, clic en el siguiente enlace: Descargar Borland

Realizar un programa que permita ingresar n cantidad de elementos de un arreglo y que nos muestre los elementos ordenados mediante el uso del método de inserción.

#include<iostream.h>
#include<conio.h>
#define MAX 50
struct ordenamiento
{int elem ;
};

void leerarray(int,struct ordenamiento []);
void insercion (int,struct ordenamiento []);
void muestra (int,struct ordenamiento []);
void main()
{
int n;
struct ordenamiento orden[MAX];
cout&lt;&lt;"Ingrese limite del arreglo:";
cin&gt;&gt;n;
leerarray(n,orden);
insercion (n,orden);
cout&lt;&lt;endl&lt;&lt;"El arreglo ordenado es:"&lt;&lt;endl;
muestra(n,orden);
getch();
}
void leerarray(int n,struct ordenamiento a[])
{ for(int i=0;i&lt;n;i++)
{
cout&lt;&lt;"Ingrese elemento "&lt;&lt;i&lt;&lt;":";
cin&gt;&gt;a[i].elem;
}
}
void insercion (int n,struct ordenamiento a[])
{
int i,j;
struct ordenamiento temp;
for(i=1;i&lt;n;i++)
{ temp=a[i];
for(j=i-1;j&gt;=0 &amp;&amp; temp.elem&lt;a[j].elem ;j--)
a[j+1]=a[j];
a[j+1]=temp;
}
}
void muestra (int n,struct ordenamiento a[])
{
for(int i=0;i&lt;n;i++)
cout&lt;&lt;" "&lt;&lt;a[i].elem;
}

Como se puede ver en la imagen, el programa pide ingresar el límite del arreglo, una vez ingresado la cantidad de elementos que tendrá el arreglo, el programa mediante el ordenamiento por el método de inserción debe mostrar los elementos del arreglo ordenado.