/**
 *@author Brian Bargh
 *
 *e-mail: bb1209@messiah.edu <br>
 *
 *date: 2/1/05 <br>
 *
 *description: <br>
 *This program generates a random array of integers between 0 and 100 
 *of size 25 and then sorts it.  
 */
 
 public class Sort{
 	
 	public static void main (String args[]){
 		
 		
//--------Generating an array of 25 random integers----------------------
 		
 		int[] rand = new int[25];
 		
 		for(int i=0; i<25; i++){
 			rand[i]=(int)(100*Math.random());	
 		}
 		
//-----------------------------------------------------------------------




//--------Sorting the array with a list insertion sort-------------------
 		
 		int temp;
 		
 		for(int i=0; i<25; i++){
 			
 			int position = i;
 			
 			for(int k=i; k<25; k++){
 				if (rand[k]<rand[position]){
 				position = k;
 				}
 			}
 		temp = rand[i];
 		rand[i] = rand[position];
 		rand[position] = temp;
 		
 		}
//-----------------------------------------------------------------------




//---------Printing the sorted array-------------------------------------
 		
 		for(int i=0; i<25; i+=5){
 			System.out.println(""+rand[i]+"      "+rand[i+1]+"      "
 			     	+rand[i+2]+"      "+rand[i+3]+"      "+rand[i+4]);
 		}
//-----------------------------------------------------------------------
 		
 	} //end of main method
 	
 } //end of class