ACTIVIDAD 1

¿Cómo iniciar un arreglo?
Un arreglo en Java es una estructura de datos que nos permite almacenar un conjunto de datos de un mismo tipo. El tamaño de los arreglos se declara en un primer momento yno puede cambiar luego durante la ejecución del programa.
Para iniciar un arreglo se realiza de la siguiente manera:
  Nombre del arreglo= new  tipo de variable [tamaño];
Ejemplo:
Numero= new int[10]Ordenamiento por inserción.
La idea de este algoritmo de ordenación consiste en ir insertando un elemento de la lista ó un arreglo en la parte ordenada de la misma, asumiendo que el primer elemento esla parte ordenada, el algoritmo ira comparando un elemento de la parte desordenada de la lista con los elementos de la parte ordenada, insertando el elemento en la posición correcta dentro de la parteordenada, y así sucesivamente hasta obtener la lista ordenada. Para explicarlo mejor nos basaremos en el siguiente enunciado:
“Para cada elemento de la lista después del primero, comparar loselementos con los anteriores desplazando una posición a la derecha a todos los elementos anteriores que cumplan con la comparación y luego colocar el elemento en la posición del último elemento anteriordesplazado.”


Ahora veamos un ejemplo ordenando de menor a mayor (ascendentemente) la siguiente lista de números:
7, 3, 10, 1, 9
La lista tiene 5 elementos, con lo cual tendremos que recorrer la lista 4veces. Ya que la comparación se hará desde el segundo elemento de la lista, es decir recorremos la lista después del primer elemento hasta el último.


Inserción(A, N)
El algoritmo ordena loselementos del arreglo utlizando el método de inserción directa A es un arreglo de N elementos
Donde I, aux y k son variables de tipo entero
1. Repetir con I desde 2 hasta N Hacer aux<- A[I] y k<- I-1
a.Repetir mientras (aux < [k]) y (k > 1) , Hacer A[k+1]<- A[k] y k<-- k-1
b. {fin del ciclo del paso 1.1}
c. Si a[k]<=aux Entonces: Hacer A[k+1]<-aux
Si no Hacer A[k+1]<- A[k], A[k]<-A[k]
d. {fin del...