import java.util.Random;

public class Sort_Insert {

	public static void main(String[] args) {
		Random r = new Random();
		int i, j, pom;
		int[] tab = new int[10];
		
		for(i=0; i<10; i++)
			tab[i] = r.nextInt(100);
		
		for(i=0; i<10; i++)
			System.out.print(tab[i] +", ");
		
		//sortowanie przez wstawianie
		
		for(i=1; i<10; i++)
		{
			pom = tab[i];
			j=i-1;
			while( (j>=0) && (tab[j]>pom) )
			{
				tab[j+1] = tab[j];
				j--;
			}
			tab[j+1] = pom;
		}
		
		System.out.println("\nTablica po sortowaniu: ");
		for(i=0; i<10; i++)
			System.out.print(tab[i]+", ");


	}

}