import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Insercion {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
System.out.println("ingrese numero de datos a ingresar: ");
int tam = Integer.parseInt(in.readLine());
int arr[] = new int[tam];
int j = 0;
for (int i = 0; i < arr.length; i++) {
j+=1;
System.out.println("Elemento "+j+":");
arr[i]=Integer.parseInt(in.readLine());
}
OrdenarInserccion(arr);
imprimir(arr);
}
public static void OrdenarInserccion (int vector[]){
for (int i = 0; i < vector.length; i++) {
int x = vector[i];
int j = i-1;
while(j>=0&&x<vector[j]){
vector[j+1]=vector[j];
j--;
}
vector[j+1]=x;
}
}
public static void imprimir(int[] vector){
for (int i = 0; i < vector.length-1; i++) {
System.out.print(vector[i]+" ");
}
System.out.println(vector[vector.length-1]);
}
}
|