三种排序算法：选择排序；冒泡排序；插入排序

选择排序：

public class Test1 {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = { 2,8, 3, 7 , 5, 1};
//		int temp,min;
//		for(int i=0;i<arr.length;i++){
//		    min=i;
//		    for(int j=i+1;j<arr.length;j++){
//		        if(arr[min]>arr[j]) {
//		        	min=j;		
//		        }
//		        if(min!=i){
//		        	temp=arr[min];
//		        	arr[min]=arr[i];
//		        	arr[i]=temp;
//		        }	
//		     }
//		 }
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = i; j < arr.length; j++) {
				if(arr[i] >arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
	}
}

冒泡排序：

public class Test2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {8 , 2 , 3 , 7 , 1};
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length-i-1; j++) {
				if(arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
		
	}

}

插入排序：

public class Test3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = { 2,8, 3, 7 , 5, 1};
		for (int i = 0; i < arr.length; i++) {
			for (int j = i; j >0; j--) {
				if(arr[j] < arr[j-1]) {
					int temp = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i] + "\t");
		}
	}

}