ORDENACION SHELL*********************************************************

import java.io.*;
public class Program
{
public static void main(String[] args)throws IOException
{
BufferedReader e = new BufferedReader(new
InputStreamReader(System.in));
int[] A = new int[10];
int n = leeN(e);
llenaVector(A, n,e);
imprimeVector(A, n);
ordenaShell(A, n);
imprimeVector(A, n);
System.in.read();
}
static int leeN(BufferedReader e)throws IOException
{
System.out.print("ingrese n:");
int x = Integer.parseInt(e.readLine());
return x;
}
static void llenaVector(int[] G, int n, BufferedReader e)throws
IOException
{
for (int i = 0; i < n; i++)
{
System.out.print("A[" + i + "]=");
G[i]=Integer.parseInt(e.readLine());
}
}
static void imprimeVector(int[] G, int n)
{
System.out.print("imprime vector:");
for (int i = 0; i < n; i++)
{
System.out.print(G[i] + " ");
}
}
static void ordenaShell(int[] G, int n)
{
int incre, i, j, aux;
incre = n / 2;
while (incre > 0)
{
for (i=incre;i<n;i++)
{
j = i;
aux= G[i];
while((j>=incre)&&(G[j-incre]>aux))
{
G [j]=G[j-incre];
j=j-incre;
}
G[j]=aux;
}
incre=incre/2;

}
}
}

import java.io.*;
public class Program
{
public static void main(String[] args)throws IOException
{
BufferedReader e = new BufferedReader(new
InputStreamReader(System.in));
int[] A = new int[10];
int n = leeN(e);
llenaVector(A, n, e);
imprimeVector(A, n);
ordenainsercion(A, n);
imprimeVector(A, n);
System.in.read();
}
static int leeN(BufferedReader e)throws IOException
{
System.out.print("ingrese n:");
int x = Integer.parseInt(e.readLine());
return x;
}
static void llenaVector(int[] G, int n, BufferedReader e)throws
IOException
{
for (int i = 0; i < n; i++)
{
System.out.print("A[" + i + "]="); G[i] =
Integer.parseInt(e.readLine());
}
}
static void imprimeVector(int[] G, int n)
{

System.out.print("imprime vector:");
for (int i = 0; i < n; i++)
{
System.out.print(G[i] + " ");
}
}
static void ordenainsercion(int[] G, int n)
{
int i , aux, j;
for (i =1; i <=n-1;i++)
{
aux = G[i];
j=i-1;
while((j>=0) && (aux<G[j]))
{
G[j+1] = G[j ];
j = j - 1;
}
G[j+1] = aux;
}
}
}

import java.io.*;
public class Program
{
public static void main(String[] args)throws IOException
{
BufferedReader e = new BufferedReader(new
InputStreamReader(System.in));
int[] A = new int[10];
int n = leeN(e);
llenaVector(A, n, e);
imprimeVector(A, n);
ordenaseleccion(A, n);
imprimeVector(A, n);
System.in.read();
}
static int leeN(BufferedReader e)throws IOException
{
System.out.print("ingrese n:");
int x = Integer.parseInt(e.readLine());
return x;
}
static void llenaVector(int[] G, int n, BufferedReader e)throws
IOException
{
for (int i = 0; i < n; i++)
{
System.out.print("A[" + i + "]="); G[i] =
Integer.parseInt(e.readLine());
}
}
static void imprimeVector(int[] G, int n)
{
System.out.print("imprime vector:");
for (int i = 0; i < n; i++)
{
System.out.print(G[i] + " ");
}
}

static void ordenaseleccion(int[] G, int n)

{
int i , min, j;
for (i =1; i <=n-1;i++)
{
min=i;
for (j = i + 1; j < n;j++ )
{
if(G[j]<G[min])
{
min = j;
}
}
aux = G[i];
G[i]=G[min];
G[min] = aux;
}
}
}