package interviewtest;

import java.util.Random;

public class pop {
      public static void main(String args[])
      {
    	  int array[] = new int[10];
    	  int temp=0;
    	  int temp1=0;
    	  //產生隨機數 賦值給每一個數組元素
    	  for(int i = 0;i<=array.length-1;i++) {
    		  Random ran = new Random();
    		  array[i] = ran.nextInt(100);  
    	  }
    	  for(int k = 1;k<array.length;k++) {
    		//每比較一次就產生一個最大的  下次比較時忽略他  於是k次就有k個  下次比較時就比較剩下的length-k個  
    	  for(int i = 0;i<array.length-k;i++){
    		//如果前一個元素比後一個大  就交換 
                if(array[i]>array[i+1])
    		  {
    			  temp=array[i];
    			  array[i] = array[i+1];
    			  array[i+1] = temp;
    		  }
               //如果兩個相等就比較下一個
    		  if(array[i]==array[i+1])
    		  {
    			  if(array[i+1]>array[i+2])
        		  {
        			  temp1=array[i+1];
        			  array[i+1] = array[i+2];
        			  array[i+2] = temp1;
        		  }  
    		  }
    	  }
    	  
    	  
    	  
    	  
    	  }
    	  for(int j = 0;j<=array.length-1;j++)
    	  {System.out.println(array[j]);}
    	  
      }
     

}