SlideShare una empresa de Scribd logo
1 de 4
 ¿Han jugado cartas?. ¿Cómo las vas ordenando cuando las
recibes?
 Normalmente se ordenan así: se toma la primera carta y
se coloca en primera posición.
 Luego se toma la segunda y se compara con la que se
tenia: si es mayor, la ponen a la derecha, y si es menor a la
izquierda
 Después se toma la tercera y se compara con las que se
tiene en la mano, desplazándola hasta que quede en su
posición final.
 Se continua haciendo esto, insertando cada carta en la
posición que le corresponde, hasta que se tenga todas en
orden.
 Bueno, así funciona el algoritmo.
 Para simular esto en un programa necesitamos
tener en cuenta algo: no podemos desplazar los
elementos así como así o se perderá un
elemento.
 Lo que hacemos es guardar una copia del
elemento actual (que sería como la carta que
tomamos) y desplazar todos los elementos
mayores hacia la derecha.
 Luego copiamos el elemento guardado en la
posición del último elemento que se desplazó.
Lpv insercion

Más contenido relacionado

Destacado

Festival de glace 2014 à Harbin
Festival de glace 2014 à HarbinFestival de glace 2014 à Harbin
Festival de glace 2014 à HarbinSIBIOS
 
Fí de Curs PTT 28 6-10 Ateneu Sant Celoni
Fí de Curs PTT  28 6-10 Ateneu Sant CeloniFí de Curs PTT  28 6-10 Ateneu Sant Celoni
Fí de Curs PTT 28 6-10 Ateneu Sant Celonizztopzz .
 
Lesstagiaires
LesstagiairesLesstagiaires
Lesstagiaireseric4274
 
Trabajo de los derechos de autor
Trabajo de los derechos de autorTrabajo de los derechos de autor
Trabajo de los derechos de autorAleja Molina
 
Yisbegarcia
YisbegarciaYisbegarcia
YisbegarciaYisbeG
 
La fantastique course autour du monde!!!
La fantastique course autour du monde!!!La fantastique course autour du monde!!!
La fantastique course autour du monde!!!Véronique Genois
 
Taller 1
Taller 1Taller 1
Taller 1fedo59
 
[FR] The fixed income vehicle to equities
[FR] The fixed income vehicle to equities[FR] The fixed income vehicle to equities
[FR] The fixed income vehicle to equitiesNN Investment Partners
 
Mitos de las tic
Mitos de las ticMitos de las tic
Mitos de las tic7lunes5
 
Factores de riesgo ocupacional
Factores de riesgo ocupacionalFactores de riesgo ocupacional
Factores de riesgo ocupacionalFrancisco Isaac
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informáticaandrealvis2802
 
Les nostres pors 2010 11
Les nostres pors 2010 11Les nostres pors 2010 11
Les nostres pors 2010 11rosa urgell
 

Destacado (20)

Festival de glace 2014 à Harbin
Festival de glace 2014 à HarbinFestival de glace 2014 à Harbin
Festival de glace 2014 à Harbin
 
Raccourcis clavier
Raccourcis clavierRaccourcis clavier
Raccourcis clavier
 
Fí de Curs PTT 28 6-10 Ateneu Sant Celoni
Fí de Curs PTT  28 6-10 Ateneu Sant CeloniFí de Curs PTT  28 6-10 Ateneu Sant Celoni
Fí de Curs PTT 28 6-10 Ateneu Sant Celoni
 
Lesstagiaires
LesstagiairesLesstagiaires
Lesstagiaires
 
Trabajo de los derechos de autor
Trabajo de los derechos de autorTrabajo de los derechos de autor
Trabajo de los derechos de autor
 
Experience Certificates
Experience CertificatesExperience Certificates
Experience Certificates
 
Yisbegarcia
YisbegarciaYisbegarcia
Yisbegarcia
 
Gwb
GwbGwb
Gwb
 
La fantastique course autour du monde!!!
La fantastique course autour du monde!!!La fantastique course autour du monde!!!
La fantastique course autour du monde!!!
 
Bios, UEFI y Legacy
Bios, UEFI y LegacyBios, UEFI y Legacy
Bios, UEFI y Legacy
 
Taller 1
Taller 1Taller 1
Taller 1
 
[FR] The fixed income vehicle to equities
[FR] The fixed income vehicle to equities[FR] The fixed income vehicle to equities
[FR] The fixed income vehicle to equities
 
Plaquette ader
Plaquette aderPlaquette ader
Plaquette ader
 
Mitos de las tic
Mitos de las ticMitos de las tic
Mitos de las tic
 
Google analytics
Google analyticsGoogle analytics
Google analytics
 
Factores de riesgo ocupacional
Factores de riesgo ocupacionalFactores de riesgo ocupacional
Factores de riesgo ocupacional
 
Trabajo de informática
Trabajo de informáticaTrabajo de informática
Trabajo de informática
 
Diapositivas
DiapositivasDiapositivas
Diapositivas
 
Les nostres pors 2010 11
Les nostres pors 2010 11Les nostres pors 2010 11
Les nostres pors 2010 11
 
David vs Goliath
David vs GoliathDavid vs Goliath
David vs Goliath
 

Lpv insercion

  • 1.
  • 2.  ¿Han jugado cartas?. ¿Cómo las vas ordenando cuando las recibes?  Normalmente se ordenan así: se toma la primera carta y se coloca en primera posición.  Luego se toma la segunda y se compara con la que se tenia: si es mayor, la ponen a la derecha, y si es menor a la izquierda  Después se toma la tercera y se compara con las que se tiene en la mano, desplazándola hasta que quede en su posición final.  Se continua haciendo esto, insertando cada carta en la posición que le corresponde, hasta que se tenga todas en orden.  Bueno, así funciona el algoritmo.
  • 3.  Para simular esto en un programa necesitamos tener en cuenta algo: no podemos desplazar los elementos así como así o se perderá un elemento.  Lo que hacemos es guardar una copia del elemento actual (que sería como la carta que tomamos) y desplazar todos los elementos mayores hacia la derecha.  Luego copiamos el elemento guardado en la posición del último elemento que se desplazó.