UNIVERSIDAD POLITECINCA
SALESIANA
NOMBRE: Abdiel Moisés Jiménez Pérez
CARRERA: Estructura de Datos
PRACTICA:02
FECHA: 22/10/2021
ASIGNATURA: PROGRAMACIÓN
TÍTULO: Método de Inserción
Código:
#ifndef VECTORINSERCION_H
#define VECTORINSERCION_H
#include <iostream>
#include <vector>
using namespace std;
vector<int> ordenarIns(vector<int> A){
//Ordenar vector con metodo de Insercion
int j, aux;
for(int i = 0; i < A.size(); i++){
aux = A[i];
j = i;
while(j > 0 && (A[j-1] > aux)){
A[j] = A[j-1];
j--;
}
A[j] = aux;
}
return A;
}
void imprimir(vector<int> A){
//Imprimir vector
for(int i = 0; i < A.size(); i++){
cout << A[i] << " ";
}
cout << endl;
}
#endif // VECTORINSERCION_H
#include <iostream>
#include "vectorInsercion.h"
using namespace std;
int main()
{
vector<int> A;
A = {3,6,1,5,9,2,8,4,10,7};
cout << "Arreglo original" << endl;
imprimir(A);
cout << endl;
cout << "Arreglo ordenado por metodo de insercion" << endl;
A = ordenarIns(A);
imprimir(A);
cout << endl;
return 0;
}
Pruebas de escritorio:
Variables: i, j, aux
Arreglo: 3, 6, 1, 5, 9, 2, 8, 4, 10, 7
Conclusión:
Se utilizo un arreglo por le método de inserción
para realizar
el código tal cual y se muestra en la primera parte del
documento, el código se lo realizo gracias a los apuntes y las
clases magistrales del Ingeniero Alberto Duchi.
