insert.java

来自「演示各种排序算法,并且演示java中类,对象,继承等用法.」· Java 代码 · 共 21 行

package sort_source;

public class Insert extends Selection{
/*	protected static void swap(int[] a, int one, int two) {
		int temp = a[one];
		a[one] = a[two];
		a[two] = temp;
	}
*/
	// 插入排序：
	public  void insert_sort(int[] data) {
			for (int i = 1; i < data.length; i++) {
			for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {
				swap(data, j, j - 1);
			}
		}
	
	}

}