insertsort.java

JAVA编程思想源代码 值得一下 很难找的

package chapter4;

public class InsertSort {

	public static void main(String[] args) {
     int array[]={3,9,88,34,25,36,12,56};
     go(array);
	}

	public static void go(int[] r) {
		// 从第2个开始比较
		for (int i = 1; i < r.length; i++) {
			// 用来存放比较值的空间
			int c = r[i];
			// 前一个值
			int j = i - 1;
			// 如果前一个值大于0并且大于比较的值
			while (j >= 0 && r[j] > c) {
				/*
				 * 这里值得注意：如果我们没有为待比较数值声明 存储空间，那个在做这一步时，会将待比较数值覆盖。
				 */
				// 将后一个值变为前一个值
				r[j + 1] = r[j];
				// 向前移动继续比较
				j--;
			}
			// 将当前值改为比较用的值
			r[j + 1] = c;

			// 打印每次排序后的顺序
			for (int n = 0; n < r.length; n++) {
				System.out.print(r[n] + ",");
			}
			System.out.print("\n");
		}
	}
}