import java.math.*;
class OrderV2
{ 
  public static void main (String [] args)
  {
  int [] array = new int[10];
  RandomFill(array,array.length);
  PrintArray(array);
  OrderArray(array);
  PrintArray(array);
  
  }
  public static void RandomFill(int [] x,int length)
  {
    int [] array = new int[length];
    for(int i = 0;i<array.length;i++)
    {
      array[i] = i+1;
    }
    int ranIndex = 0;
    int count = 0;
    int i = 0;
    while(!(NoZeros(x)))
    {
      count = 0;
      ranIndex = (int)(1+Math.random()*array.length);
      for(int j = 0; j<x.length;j++)
      {
        if(ranIndex!=x[j])
        {
          count++;
        }
        System.out.println(ranIndex+" "+x[j]+" "+count);
      }
      if(count==x.length)
      {
        System.out.println(array[ranIndex]+" was added to x in position"+i);
        x[i]= array[ranIndex-1];
      }
      i++;
    }
  }
  public static void OrderArray(int []x)
  {
    int temp = 0;
    for(int i = 0;i<x.length;i++)
    {
      for(int j  = i;j<x.length;j++)
      {
        if(x[j]<x[i])
        {
          temp = x[i];
          x[i] = x[j];
          x[j]= temp;        
        }     
      }
      
    }  
  }
  public static boolean NoZeros(int [] x)
  {
    int count = 0;
    for(int i=0;i<x.length;i++)
    {
      if(x[i]!=0)
      {
       count++;
      }
    }
    if(count==x.length)return true;
    else return false;  
  }
  public static void PrintArray(int [] x)
  {    
    for(int i =0;i<x.length;i++)
    {
      System.out.print("|"+x[i]+"|");
    }
    System.out.println();
  }
}