Java基础排序---插入排序

Java基础排序—插入排序

package weekNumber4;
import java.util.Arrays;
//插入排序
public class Test4_InsertSort {
	public static void main(String[] args) {
		method1();
		method2();
	}
	//插入排序反序
	public static void method2() {
		int[] a = {9,5,1,2,8,7,3,6};
		for(int i = 1;i<a.length;i++) {
			for(int j=i;j>0;j--) {
				if(a[j]>a[j-1]) {
					int t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}
	//插入排序正序
	public static void method1() {
		int[] a = {9,5,1,2,8,7,3,6};
		for(int i = 1;i<a.length;i++) {
			for(int j=i;j>0;j--) {
				if(a[j]<a[j-1]) {
					int t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}

}