插入排序Java代码实现

                                                                                        插入排序Java代码实现

package ch02;

public class InsertSort {
public static void sort(long[] arr){
	long tmp =0;
	for(int i =0; i<arr.length;i++){
		tmp = arr[i];
		int j = i;
		while(j>0 && arr[j]>= tmp){
			arr[j] =arr[j-1];
			j--;
		}
		arr[j]=tmp;
		//System.out.println("tmp-------》"+tmp);
	}
}
}

package ch02;

public class TestSort {
public static void main(String[] args) {
	long[]arr = new long[]{20,4,5,6,3,7,1};
	InsertSort.sort(arr);
	for (int s = 0; s < arr.length; s++) {
		System.out.println(arr[s]);
	}
}
}