clase8 algoritmos-1

1. Algoritmos Aplicaciones de vectores 2. Algoritmo de bsqueda binaria (binary search)

Solo funciona con estructuras ordenadas (ascendentemente o descendentemente)

Se llama busqueda binaria porque el algoritmo consiste minimizar la bsquedaen cada ciclo en un factor de 1/2.

veamos

3. Algoritmo de bsqueda binaria Busquemos el 1 5 > 1 - 9 - 2 0 1 5 8 12 23 40 1 > 0 Indice = 4 Indice = 2 Indice = 3 1 = 1 - 9 - 2 0 1 5 8 12 23 40 - 9 - 2 0 1 5 8 12 23 40 - 9 - 2 0 1 5 8 12 23 40 4. Algoritmo de bsqueda binaria

start = 0, end = arreglo.length 1

mientrasstart n

end = indice 1

sino si (arreglo [ indice ] < n)

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

N = 13 start = 0 end= 14 Indice= - 8 - 2 - 1 0 2 3 7 8 13 25 24 17 16 33 45 6.

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

N = 13 start = 0 end= 14 Indice= - 8 - 2 - 1 0 2 3 7 8 13 25 24 17 16 33 45 7.

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

N = 13 start = 0 end= 14 Indice= end start = 14 - 8 - 2 - 1 0 2 3 7 8 13 25 24 17 16 33 45 8.

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

N = 13 start = 0 end= 14 Indice= 7 end start = 14 - 8 - 2 - 1 0 2 3 7 8 13 25 24 17 16 33 45 9.

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

N = 13 start = 0 end= 14 Indice= 7 - 8 - 2 - 1 0 2 3 7 8 13 25 24 17 16 33 45 10.

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

mientrasstart n

end = indice 1

start = indice + 1

return indice

fin mientras

return - 1

N = 13 start = 8 end= 8 Indice= 8 RESPUESTA = 8 - 8 - 2 - 1 0 2 3 7 8 13 25 24 17 16 33 45 28. Bubble Sort (Ordenamiento de burbuja) 8 2 0 4 2 8 0 4 2 8 0 4 0 8 2 4 0 8 2 4 0 8 2 4 0 8 2 4 0 2 8 4 0 2 8 4 0 2 8 4 0 2 4 8 0 2 4 8 29. Bubble Sort

para i = 0 hasta arreglo.length 2

para j = i + 1hasta arreglo.length 1

siarreglo [ j ] < arreglo [ i ]

arreglo [ i ]arreglo [ j ]

j = j + 1

fin para j

i = i + 1

fin para i

30. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 3 - 1 5 8 0 - 2 11 7 1 4 31. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 1 3 - 1 5 8 0 - 2 11 7 1 4 32. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 1 3 - 1 5 8 0 - 2 11 7 1 4 33. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 1 -1 3 5 8 0 - 2 11 7 1 4 34. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 2 -1 3 5 8 0 - 2 11 7 1 4 35. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 2 -1 3 5 8 0 - 2 11 7 1 4 36. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 2 -1 3 5 8 0 - 2 11 7 1 4 37. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 3 -1 3 5 8 0 - 2 11 7 1 4 38. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 3 -1 3 5 8 0 - 2 11 7 1 4 39. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 4 -1 3 5 8 0 - 2 11 7 1 4 40. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 4 -1 3 5 8 0 - 2 11 7 1 4 41. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 5 -1 3 5 8 0 - 2 11 7 1 4 42. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 5 -1 3 5 8 0 - 2 11 7 1 4 43. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 5 - 2 3 5 8 0 - 1 11 7 1 4 44. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 6 - 2 3 5 8 0 - 1 11 7 1 4 45. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 6 - 2 3 5 8 0 - 1 11 7 1 4 46. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 7 - 2 3 5 8 0 - 1 11 7 1 4 47. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 7 - 2 3 5 8 0 - 1 11 7 1 4 48. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 8 - 2 3 5 8 0 - 1 11 7 1 4 49. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 8 - 2 3 5 8 0 - 1 11 7 1 4 50. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 9 - 2 3 5 8 0 - 1 11 7 1 4 51. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 9 - 2 3 5 8 0 - 1 11 7 1 4 52. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 0 j = 10 - 2 3 5 8 0 - 1 11 7 1 4 53. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 10 - 2 3 5 8 0 - 1 11 7 1 4 54. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 2 - 2 3 5 8 0 - 1 11 7 1 4 55. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 2 - 2 3 5 8 0 - 1 11 7 1 4 56. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 3 - 2 3 5 8 0 - 1 11 7 1 4 57. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 3 - 2 3 5 8 0 - 1 11 7 1 4 58. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 4 - 2 3 5 8 0 - 1 11 7 1 4 59. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 4 - 2 3 5 8 0 - 1 11 7 1 4 60. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 4 - 2 0 5 8 3 - 1 11 7 1 4 61. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 5 - 2 0 5 8 3 - 1 11 7 1 4 62. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 5 - 2 0 5 8 3 - 1 11 7 1 4 63. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 5 - 2 -1 5 8 3 0 11 7 1 4 64. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 6 - 2 -1 5 8 3 0 11 7 1 4 65. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 6 - 2 -1 5 8 3 0 11 7 1 4 66. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 7 - 2 -1 5 8 3 0 11 7 1 4 67. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 7 - 2 -1 5 8 3 0 11 7 1 4 68. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 8 - 2 -1 5 8 3 0 11 7 1 4 69. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 8 - 2 -1 5 8 3 0 11 7 1 4 70. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 9 - 2 -1 5 8 3 0 11 7 1 4 71. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 1 j = 9 - 2 -1 5 8 3 0 11 7 1 4 72. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 3 - 2 -1 5 8 3 0 11 7 1 4 73. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 3 - 2 -1 5 8 3 0 11 7 1 4 74. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 4 - 2 -1 5 8 3 0 11 7 1 4 75. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 4 - 2 -1 5 8 3 0 11 7 1 4 76. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 4 - 2 -1 3 8 5 0 11 7 1 4 77. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 5 - 2 -1 3 8 5 0 11 7 1 4 78. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 5 - 2 -1 3 8 5 0 11 7 1 4 79. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 5 - 2 -1 0 8 5 3 11 7 1 4 80. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 6 - 2 -1 0 8 5 3 11 7 1 4 81. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 6 - 2 -1 0 8 5 3 11 7 1 4 82. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 7 - 2 -1 0 8 5 3 11 7 1 4 83. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 7 - 2 -1 0 8 5 3 11 7 1 4 84. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 8 - 2 -1 0 8 5 3 11 7 1 4 85. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 8 - 2 -1 0 8 5 3 11 7 1 4 86. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 8 - 2 -1 0 8 5 3 11 7 1 4 87. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 2 j = 8 - 2 -1 0 8 5 3 11 7 1 4 88. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 4 - 2 -1 0 8 5 3 11 7 1 4 89. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 4 - 2 -1 0 8 5 3 11 7 1 4 90. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 5 - 2 -1 0 8 5 3 11 7 1 4 91. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 5 - 2 -1 0 8 5 3 11 7 1 4 92. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 5 - 2 -1 0 3 5 8 11 7 1 4 93. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 6 - 2 -1 0 3 5 8 11 7 1 4 94. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 6 - 2 -1 0 3 5 8 11 7 1 4 95. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 7 - 2 -1 0 3 5 8 11 7 1 4 96. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 7 - 2 -1 0 3 5 8 11 7 1 4 97. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 8 - 2 -1 0 3 5 8 11 7 1 4 98. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 8 - 2 -1 0 3 5 8 11 7 1 4 99. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 8 - 2 -1 0 1 5 8 11 7 3 4 100. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 9 - 2 -1 0 1 5 8 11 7 3 4 101. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 3 j = 9 - 2 -1 0 1 5 8 11 7 3 4 102. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 5 - 2 -1 0 1 5 8 11 7 3 4 103. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 5 - 2 -1 0 1 5 8 11 7 3 4 104. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 6 - 2 -1 0 1 5 8 11 7 3 4 105. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 6 - 2 -1 0 1 5 8 11 7 3 4 106. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 7 - 2 -1 0 1 5 8 11 7 3 4 107. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 7 - 2 -1 0 1 5 8 11 7 3 4 108. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 8 - 2 -1 0 1 5 8 11 7 3 4 109. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 8 - 2 -1 0 1 3 8 11 7 5 4 110. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 9 - 2 -1 0 1 3 8 11 7 5 4 111. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 4 j = 9 - 2 -1 0 1 3 8 11 7 5 4 112. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 6 - 2 -1 0 1 3 8 11 7 5 4 113. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 6 - 2 -1 0 1 3 8 11 7 5 4 114. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 7 - 2 -1 0 1 3 8 11 7 5 4 115. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 7 - 2 -1 0 1 3 8 11 7 5 4 116. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 7 - 2 -1 0 1 3 7 11 8 5 4 117. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 8 - 2 -1 0 1 3 7 11 8 5 4 118. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 8 - 2 -1 0 1 3 7 11 8 5 4 119. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 8 - 2 -1 0 1 3 5 11 8 7 4 120. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 9 - 2 -1 0 1 3 5 11 8 7 4 121. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 9 - 2 -1 0 1 3 5 11 8 7 4 122. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 5 j = 9 - 2 -1 0 1 3 4 11 8 7 5 123. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 6 j = 7 - 2 -1 0 1 3 4 11 8 7 5 124. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 6 j = 7 - 2 -1 0 1 3 4 11 8 7 5 125. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 6 j = 7 - 2 -1 0 1 3 4 8 11 7 5 126. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 6 j = 8 - 2 -1 0 1 3 4 8 11 7 5 127. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 6 j = 8 - 2 -1 0 1 3 4 8 11 7 5 128. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 6 j = 8 - 2 -1 0 1 3 4 7 11 8 5 129. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 6 j = 9 - 2 -1 0 1 3 4 7 11 8 5 130. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 6 j = 9 - 2 -1 0 1 3 4 7 11 8 5 131. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 6 j = 9 - 2 -1 0 1 3 4 5 11 8 7 132. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 7 j = 8 - 2 -1 0 1 3 4 5 11 8 7 133. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 7 j = 8 - 2 -1 0 1 3 4 5 11 8 7 134. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 7 j = 8 - 2 -1 0 1 3 4 5 8 11 7 135. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 7 j = 9 - 2 -1 0 1 3 4 5 8 11 7 136. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 7 j = 9 - 2 -1 0 1 3 4 5 8 11 7 137. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 7 j = 9 - 2 -1 0 1 3 4 5 7 11 8 138. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 8 j = 9 - 2 -1 0 1 3 4 5 7 11 8 139. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 8 j = 9 - 2 -1 0 1 3 4 5 7 11 8 140. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 8 j = 9 - 2 -1 0 1 3 4 5 7 8 11 141. para i = 0 hastaarreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i i = 8 j = 9 - 2 -1 0 1 3 4 5 7 8 11 142. para i = 0 hasta arreglo.length 2 para j = i + 1hasta arreglo.length 1 siarreglo [ j ] < arreglo [ i ] arreglo [ i ]arreglo [ j ] j = j + 1 fin para j i = i + 1 fin para i - 2 -1 0 1 3 4 5 7 8 11 143. Insertion Sort 5 2 4 6 1 3 2 5 4 6 1 3 2 4 5 6 1 3 2 4 5 6 1 3 1 2 4 5 6 3 1 2 3 4 5 6 144. Insertion sort

aux = arreglo [ i ]

j = i - 1

mientras ( j >= 0 y arreglo [ j ] > aux )

arreglo [ j + 1 ] = arreglo [ j ]

j = j 1

fin mientras

arreglo [ j + 1 ] = aux

i = i + 1

fin para i

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 1 j = aux = 3 - 1 5 8 0 - 2 11 7 1 4 146.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 1 j =aux = - 1 3 - 1 5 8 0 - 2 11 7 1 4 147.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 1 j = 0 aux = - 1 3 - 1 5 8 0 - 2 11 7 1 4 148.

aux = arreglo [ i ]

j = i - 1

mientras( j >= 0 y arreglo [ j ] > aux )

j = j 1

fin mientras

i = i + 1

fin para i

i = 1 j = 0 aux = - 1 3 - 1 5 8 0 - 2 11 7 1 4 149.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 1 j = 0 aux = - 1 3 3 5 8 0 - 2 11 7 1 4 150.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 1 j = - 1 aux = - 1 3 3 5 8 0 - 2 11 7 1 4 151.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 2 j = - 1 aux = - 1 - 1 3 5 8 0 - 2 11 7 1 4 152.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 2 j = 1 aux = 5 - 1 3 5 8 0 - 2 11 7 1 4 153.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 2 j = 1 aux = 5 - 1 3 5 8 0 - 2 11 7 1 4 154.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 3 j = 1 aux = 5 - 1 3 5 8 0 - 2 11 7 1 4 155.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 3 j = 2 aux = 8 - 1 3 5 8 0 - 2 11 7 1 4 156.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 3 j = 2 aux = 8 - 1 3 5 8 0 - 2 11 7 1 4 157.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 4 j = 2 aux = 8 - 1 3 5 8 0 - 2 11 7 1 4 158.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 4 j = 3 aux = 0 - 1 3 5 8 0 - 2 11 7 1 4 159.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 4 j = 3 aux = 0 - 1 3 5 8 0 - 2 11 7 1 4 160.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 4 j = 3 aux = 0 - 1 3 5 8 8 - 2 11 7 1 4 161.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 4 j = 2 aux = 0 - 1 3 5 8 8 - 2 11 7 1 4 162.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 4 j = 1 aux = 0 - 1 3 5 5 8 - 2 11 7 1 4 163.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 4 j = 0 aux = 0 - 1 3 3 5 8 - 2 11 7 1 4 164.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 4 j = 0 aux = 0 - 1 3 3 5 8 - 2 11 7 1 4 165.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 5 j = 0 aux = 0 - 1 0 3 5 8 - 2 11 7 1 4 166.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 5 j = 4 aux = -2 - 1 0 3 5 8 - 2 11 7 1 4 167.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 5 j = 3 aux = -2 - 1 0 3 5 8 8 11 7 1 4 168.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 5 j = 2 aux = -2 - 1 0 3 5 5 8 11 7 1 4 169.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 5 j = 1 aux = -2 - 1 0 3 3 5 8 11 7 1 4 170.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 5 j = 0 aux = -2 - 1 0 0 3 5 8 11 7 1 4 171.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 5 j = -1 aux = -2 - 1 - 1 0 3 5 8 11 7 1 4 172.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 6 j = -1 aux = -2 - 2 - 1 0 3 5 8 11 7 1 4 173.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 6 j = 5 aux = 11 - 2 - 1 0 3 5 8 11 7 1 4 174.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 6 j = 5 aux = 11 - 2 - 1 0 3 5 8 11 7 1 4 175.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 7 j = 5 aux = 11 - 2 - 1 0 3 5 8 11 7 1 4 176.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 7 j = 6 aux = 7 - 2 - 1 0 3 5 8 11 7 1 4 177.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 7 j = 5 aux = 7 - 2 - 1 0 3 5 8 11 11 1 4 178.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 7 j = 4 aux = 7 - 2 - 1 0 3 5 8 8 11 1 4 179.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 8 j = 4 aux = 7 - 2 - 1 0 3 5 7 8 11 1 4 180.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 8 j = 7 aux = 1 - 2 - 1 0 3 5 7 8 11 1 4 181.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 8 j = 6 aux = 1 - 2 - 1 0 3 5 7 8 11 11 4 182.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 8 j = 5 aux = 1 - 2 - 1 0 3 5 7 8 8 11 4 183.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 8 j = 4 aux = 1 - 2 - 1 0 3 5 7 7 8 11 4 184.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 8 j = 3 aux = 1 - 2 - 1 0 3 5 5 7 8 11 4 185.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 8 j = 2 aux = 1 - 2 - 1 0 3 3 5 7 8 11 4 186.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 9 j = 2 aux = 1 - 2 - 1 0 1 3 5 7 8 11 4 187.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 9 j = 8 aux = 4 - 2 - 1 0 1 3 5 7 8 11 4 188.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 9 j = 7 aux = 4 - 2 - 1 0 1 3 5 7 8 11 11 189.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 9 j = 6 aux = 4 - 2 - 1 0 1 3 5 7 8 8 11 190.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 9 j = 5 aux = 4 - 2 - 1 0 1 3 5 7 7 8 11 191.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 9 j = 4 aux = 4 - 2 - 1 0 1 3 5 5 7 8 11 192.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

i = 10 j = 4 aux = 4 - 2 - 1 0 1 3 4 5 7 8 11 193.

aux = arreglo [ i ]

j = i - 1

j = j 1

fin mientras

i = i + 1

fin para i

- 2 - 1 0 1 3 4 5 7 8 11

clase8 algoritmos-1

Documents