插入排序 java实现

/**
 * @Description:(插入排序)
 * 
 */
public class InsertionSort {

	public static void insertionSort(int arrays[]) {
		int temp;
		int x=1;
		System.out.print("    数组：     ");
		for(int array : arrays) {
			System.out.print(array+"\t");
		}
		System.out.println();
		for(int i=1;i<arrays.length;i++) {
			for(int j=i;j>0;j--) {
				if(arrays[j]<arrays[j-1]) {
					temp = arrays[j];
					arrays[j]=arrays[j-1];
					arrays[j-1]=temp;
				}
			}
			System.out.print("第"+x+"次排序：");
			for(int array : arrays) {
				System.out.print(array+"\t");
			}
			x++;
			System.out.println();
		}
	}

	public static void main(String[] args) {
		int[] arrays = new int[] { 8, 5, 1, 9, 7, 5, 1, 4 };
		insertionSort(arrays);
		System.out.print("   结果：      ");
		for(int array : arrays) {
			System.out.print(array+"\t");
		}
		
	}
}