Ordenar por Inserción

Implementación en Java

	public static void main(String[] args)
	{
		int[] lista = {2,4,5,1,6,34,12,67};
		int i,j;
		int auxiliar;

		for (i = 1; i < lista.length; i++)
		{	
			auxiliar = lista[i];	
			j = i - 1;
			
			while ( (j >= 0) && lista[j] > auxiliar )	
			{				
				lista[j+1] = lista[j--];	
			}
			
			lista [j+1] = auxiliar;	
		}
		
		for(i=0;i<lista.length;i++)
		{
			System.out.print(lista[i]+", ");
		}
	}

---

Más algoritmos de ordenación y búsqueda

Asunto	Descripción
Ordenación Burbuja	Ordenación algoritmo BubbleSort.
Ordenación Inserción	Algoritmo de ordenación por inserción
Ordenación Selección	Algoritmo de ordenación por selección
Ordenación Quicksort	Algoritmo de ordenación eficiente Quicksort
Búsqueda Binaria	Algoritmo de búsqueda binaria
Patrones: Algoritmo Z	Detección de patrones con algoritmo Z
Patrones: Algoritmo Naive	Detectar patrones con algoritmo ingenuo o naive
Algoritmo de Dijkstra	Como encontrar el camino más corto entre dos nodos en un grafo ponderado
Algoritmo de Kruskal	Se utiliza para encontrar el árbol de expansión mínimo en un grafo ponderado

Recursos básicos Java

Asunto	Descripción
Tutorial básico y sintaxis	Tutorial básico Java y sintaxis. Aprende los fundamentos del lenguaje.
Hilos (Threads)	Aprende a manejar hilos y las cuestiones básicas de la concurrencia
Funciones Lambda	Aquí te enseñamos las nociones más importantes para arrancas con funciones lambda
Palíndromos	Programa de ejemplo para el uso de palíndromos en Java.
Máquina Virtual de Java	Te explicamos el funcionamiento de la máquina virtual de java (Java Virtual Machine – JVM)
JDK, JRE y JVM	Diferencias entre el JDK, JRE y JVM.
Mejores libros Java en Español	Hazte con los mejores libros Java para aprender paso a paso y profundizar en las mejores prácticas
TensorFlow	Manejo del API de TensorFlow para la construcción de grafos de operaciones y su ejecución
Tutorial Log4j	Tutorial para el manejo de Log4j, herramienta ágil y flexible para la gestión de Logs en Java
Java Security	Entiende y aplica las posibilidades que da Java para mantener la seguridad
Tutorial JConsole	Aprende los conceptos básicos de monitorización de procesos Java con JConsole
JavaFX	Tutorial de JavaFX, librería gráfica moderna para construcción de GUIs en móvil, escritorio y web.
Estructuras de datos en Java	Explicación y ejemplos de las estructuras de datos más importantes: listas, pila, cola, arbol.
Javaapi	Conjunto de clases, interfaces, métodos y paquetes que forman parte de la plataforma Java estándar
Algoritmo Huffman	Método eficiente para codificar datos, asignando códigos más cortos a los caracteres más frecuentes