Java修炼——插入排列，选择排列

话不多说，直接上代码：

 package com.bjsxt.Array;
    
    import java.util.Arrays;
    
    public class TestSort {
    	//选择排序
    	//插入排列
    	public static void main(String[] args) {
    			int [] arr= {12,45,78,89,56,23,16,48,762};
    			TestSort.selectSort(arr);
    			TestSort.insertSort(arr);
    		}
    	
    	public static void selectSort(int arr[]) {
    		int temp;
    		for (int i = 0; i < arr.length-1; i++) {
    			//认为第一个是最小值
    			int minIndex=i;
    			for (int j = i+1; j < arr.length; j++) {
    				if (arr[minIndex]>arr[j]) {
    					//修改最小值下标
    					minIndex=j;
    				}
    			}
    			if (i!=minIndex) {
    				temp=arr[i];
    				arr[i]=arr[minIndex];
    				arr[minIndex]=temp;
    			}
    		}
    		System.out.println("选择排列："+Arrays.toString(arr));
    	}
    	
    	public static void insertSort(int arr[]) {
    		int i,j;
    		for (i = 1; i< arr.length; i++) {
    			int temp=arr[i];
    			for(j=i ; j>0 && temp<arr[j-1] ; j--) {
    				arr[j]=arr[j-1];
    			}
    			arr[j]=temp;
    		}
    		System.out.println("插入排列："+Arrays.toString(arr));
    	}
    		
    		
    	
    }