Arreglos unidimensionales

Un arreglo unidimensional es un tipo de datos estructurado que est formado por

una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural
para modelar listas de elementos iguales. Los datos que se guarden en los
arreglos todos deben ser del mismo tipo.
El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir,
podemos acceder a cualquier elemento del arreglo sin tener que consultar a
elementos anteriores o posteriores, esto mediante el uso de un ndice para cada
elemento del arreglo que nos da su posicin relativa.
Para implementar arreglos unidimensionales se debe reservar espacio en
memoria.
Los arreglos nos permiten hacer un conjunto de operaciones para manipular los
datos guardados en ellos, estas operaciones son: ordenar, buscar, insertar,
eliminar, modificar entre otras.

Ejemplo de un arreglo
Crea un arreglo unidimensional con un tamao de 5, asgnale los valores
numricos manualmente (los que t quieras) y mustralos por pantalla.

Ordenamiento por insercin

Consiste en recorrer un arreglo dimensional o bidimensional comparando los
valores que hay en cada posicin, e ir los insertando en la nueva posicin,
haciendo los respectivos cambios.
Como funciona
Tenemos el siguiente Vector de 8 Posiciones, el cual tiene una serie de nmeros
no continuos el objetivo es; Organizarlos en orden de menos a mayor.

1. Vamos a comparar las dos Primeras Posiciones, en este caso contienen 6

y 5, evalu las dos posiciones 6 es mayor que 5, como esto es cierto
el nmero 6 pasa a la posicin del nmero 5 y el 5 a la posicin del 6, es
decir intercambiaron lugares para ir hacindolos de menor a mayor.
2. Para la siguiente comparacin tomamos las tres Primeras Posiciones, en
este caso Contiene los nmeros 5, 6 y 3, evaluamos el nmero 3 es menor
que en las posiciones 6 y 5, por ende el vector 3 pasa a ser insertado en la
posicin del 5 y estos se corren dos casillas. Quedando 3, 5 y 6.
3. Tomamos las 4 primeras posiciones, dndonos como resultado un vector,
con las posiciones; 3, 5, 6 y 1, volvemos y evaluamos el caso el 1 al ser
menor que las posiciones 6, 5, y 3, pasa a ser el primero, tomando el 6
la posicin del 1, el 5 la del 6, el 3 la del 5, y el 1 la posicin del 3. Nos da
como resultado un arreglo de posiciones 1, 3, 5, y 6.
4. Para este momento tenemos un Arreglo con las posiciones 1, 3, 5, y 6,
pero para hacer la evaluacin del caso debemos tomar la posicin siguiente
para compararla, seria 1, 3, 5, 6, y 8 como en este caso el 8 > 6>5>3>1 (8
es mayor que 6, 6 que 5, 5 que 3, y tres que 1), no pasa nada se deja igual.

Se pasa al siguiente paso.

5. Estudiamos las 6 primeras posiciones 1, 3, 5, 6, 8, y 7 el siete es menor
que el 8, se cumple la condicin, entonces se da el cambio, insertando el
nmero 7 en la posicin del nmero 8, y el 8 toma la posicin del 7.
Quedando as 1, 3, 5, 6, 7, y 8
6. En este paso tomaramos las 7 primera posiciones y tenemos las
posiciones 1, 3, 5, 6, 7, y 8 tomamos la posicin siguiente que contiene el
nmero 2, evaluamos el caso 2 es menor en comparacin de
las dems posiciones entonces el 2 es insertando en la posicin del 3 y
los dems se corren. (Como el paso 3).
7. ya para terminar tenemos un arreglo con las posiciones 1, 2, 3, 5, 6, 7, y 8,
nos queda la ltima posicin que corresponde al nmero al cuatro, 4 es
menor que 8, menor que 7, menor que 6, y menor que 5, pero 4 es mayor
que 3, As que el 4 es insertado en la posicin del 5, el 6 pasa a
la posicin del 6, el 6 a la posicin del 7, el 7 a la posicin del 8 y el ocho se
posiciona en el lugar del 4, que fue insertado a
la posicin 5. Quedndonos un arreglo de valores 1, 2, 3, 4, 5, 6, 7, 8...
Algoritmo en Pseint