public class EZAnalysis {
	static int count;
	
	public static void main(String[] args){
		int size = 8;
		int[] a = new int[size];
		for (int i = 0; i < size; i++){
//			a[i] = i;								// increasing
//			a[i] = size - i;						// decreasing
			a[i] = (int) (Math.random() * size);	// random
			System.out.print(a[i] + " ");
		}
		System.out.println();
		
		count = 0;
		sort(a);
		System.out.println(count);
		for (int i = 0; i < a.length; i++){
			System.out.print(a[i] + " ");
		}
		System.out.println();
		
	}



	public static void sort(int[]a){
		int temp;
		for (int i = 0; i < a.length; i++){
			for (int j = 0; j < a.length; j++){
				count++;
				if (a[i] < a[j]) {
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
	}
	
	
	public static void moreSort(int[]a){
		int iPos;
		int iMin;
		for (iPos = 0; iPos < a.length; iPos++) {
		  iMin = iPos;
		  for (int i = iPos+1; i < a.length; i++) {
			  count++;
		      if (a[i] < a[iMin]) {
		          iMin = i;
		      }
		  }
		  int temp = a[iPos];
		  a[iPos] = a[iMin];
		  a[iMin] = temp;
		}
	}

}