insertionsort.java

用java写的

package oop;

public class InsertionSort implements Sort {
	
	private InsertionSort(){}

	public void sort(int[] array) {
		// TODO Auto-generated method stub
		for(int i=1;i<array.length;i++){
            for(int j=i;(j>0)&&(array[j]<array[j-1]);j--){
                Swap.swap(array,j,j-1);
            }
        }  

	}
	
	public static Sort getInstance(){//Singleton 最多只产生一个InsertionSort实例
		if (ins==null)
			return new InsertionSort();
		else
			return ins;
	}
	
	private static Sort ins=null;

}