160 Ordenamiento, Búsqueda e Intercalación 6 -1 8 2 0 3 -4 3 y así sucesivamente hasta comparar el elemento n-1 con el n-ésimo, obteniendo 6 -1 2 8 0 3 -4 3 6 -1 2 0 8 3 -4 3 6 -1 2 0 3 8 -4 3 6 -1 2 0 3 -4 8 3 6 -1 2 0 3 -4 3 | 8 Al final de esta primera pasada vemos que el mayor valor ha quedado en el último lugar, ha subido como si fuera una burbuja en un líquido, desplazando a los elementos menores. Es decir, la n-ésima componente del arreglo está ordenada, en el sentido de que es mayor o igual que todas las que la preceden. Entonces repetimos el proceso con las componentes anteriores, para que quede ordenada la n-1. -1 6 2 0 3 -4 3 | 8 -1 2 6 0 3 -4 3 | 8 -1 2 0 6 3 -4 3 | 8 -1 2 0 3 6 -4 3 | 8 -1 2 0 3 -4 6 3 | 8 -1 2 0 3 -4 3 | 6 8 De esta manera podemos seguir intercambiando valores hasta tener ordenada la segunda compo- nente, que será mayor o igual que todas las que la preceden, o sea la primera, y con esto finaliza el ordenamiento.Veamos la implementación de un algoritmo para realizar este proceso. AlgoritmoBurbuja entero n, i, j real V[10000], aux inicio Leer (n) Repetir Para i ← 1, n !suponemos 0<n<=10000 leer(V[i]) fin para ! Comienza el ordenamiento Repetir Para i ← n, 2, i -1 ! i es la componente que quedará ordenada RepetirPara j ← 1, i-1