插入排序

第1次排序：4,5,3,7,6,1,
第2次排序：3,4,5,7,6,1,
第3次排序：3,4,5,7,6,1,
第4次排序：3,4,5,6,7,1,
第5次排序：1,3,4,5,6,7,
排序后的数组：1,3,4,5,6,7,

 

 

package datastructure;

public class InsertSort {

	public InsertSort() {
	}

	public static void inertSort(int[] datas) {
		for (int i = 0; i < datas.length - 1; i++) {
			for (int j = i + 1; j > 0; j--) {
				if (datas[j] < datas[j - 1]) {
					int tmp = datas[j];
					datas[j] = datas[j - 1];
					datas[j - 1] = tmp;
				}
			}
			System.out.print("第" + (i + 1) + "次排序：");
			for (int j = 0; j < datas.length; j++) {
				System.out.print(datas[j] + ",");
			}
			System.out.println();
		}
	}

	public static void main(String[] args) {
		int[] datas = { 5, 4, 3, 7, 6, 1 };
		InsertSort.inertSort(datas);
		System.out.print("排序后的数组：");
		for (int i = 0; i < datas.length; i++) {
			System.out.print(datas[i] + ",");
		}
	}
}