直接插入排序算法的实现（Java）

public class TestSort{

	/*交换数据*/
	public void swap(int[] a , int high, int low ){
		if(high > a.length || high < 0 || low < 0 || low > a.length){
			System.out.println("请正确输入参数");
			return;
		}
		int tem = a[low];
		a[low] = a[high];
		a[high] = tem;
		
	}
	/*快速插入排序*/
	public void insertSort(int[] a){
		for(int i = 1; i<a.length; ++i){
			for(int j = i; j>0; --j){
				if(a[j]<a[j-1]){
					swap(a,j,j-1);
				}else{
					break;
				}
			}
		}
	
	}


	public static void main(String[] args){
		int[] a = {3,2,5,7,2,1};
		TestSort s = new TestSort();
		s.insertSort(a);
		for(int i = 0; i<a.length; ++i){
			System.out.print(a[i]+"\t");
		}
	}
}

转载于:https://my.oschina.net/u/866932/blog/316228