数组排序——选择排序法对数组排序

技术要点：

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后。

		int[] arr={63,4,24,1,3,15};
		int index;
		for(int i=1;i<arr.length;i++){
			 index=0;
				for(int j=1;j<=arr.length-i;j++){
					if(arr[j]>arr[index]){
						//查找最大值
						index=j;
					}
				}
				//交换在arr.length-i和index（最大值）位置的两个数
				int temp=arr[arr.length-i];
				arr[arr.length-i]=arr[index];
				arr[index]=temp;
		}
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}