package javaapplication6;

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

/**

* @author PC

*/

public class JavaApplication6 {

public static void main(String[] args) throws IOException {

int vector []=new int[10];

BufferedReader teclado;

String captura;

teclado= new BufferedReader(new InputStreamReader(System.in));

for(int a=0; a<10;a++){

captura=teclado.readLine();

vector[a]=Integer.parseInt(captura);

shellSort(vector);

for(int i=0; i<vector.length;i++){

System.out.print(vector[i]+" ");

private static void shellSort(int[] a) {

for(int increment = a.length/2; increment >0; increment=(increment == 2 ? 1: (int)

Math.round(increment/ 2.2))){

for(int i= increment; i<a.length;i++){

 for(int j=i; j>=increment && a[j-increment]>a[j]; j-=increment){

int temp = a[j];

a[j]=a[j-increment];

a[j-increment]=temp;