选择排序

 第一次：选择第0个元素挨着挨和后面的比较

第二次：选择第1个元素挨着挨和后面的比较

第i次：选择第i-1个元素挨着挨和后面的比较

每趟结束可以把最小的给选出来放到“前面”。

public class HelloWorld {
	public static void main(String[] args) {
	
	int[] nums ={12,46,23,56,78,64};
	//比较的趟数
	for(int i=0;i<nums.length-1;i++){
	    //一趟比较的实现
	    for(int j=i+1;j<nums.length-1;j++){
	        //如果前面的比后面的大，则交换位置
	        if(nums[i]>nums[j]){
	            int temp=nums[j];
	            nums[j]=nums[j+1];
	            nums[j+1]=temp;
	        }
	    }
	}
	
	for(int i:nums){
	    System.out.print(i+" ");
	}
	
	}
}

ps:遍历时要减1，因为拿倒数第1个和倒数第0个比较时，还可以比较，当拿第0个（就是最后一个）和再后面的比较时，再后面就没数了呀。所以下标越界了。