数据结构之排序算法 直接插入排序java

代码如下：

public class insertSort {
	public void print(int a[]){
		for(int x: a){
			System.out.print(x+" ");
		}
		System.out.println();
	}
	public void insertsort(int a[]){
		for(int i=0;i<a.length-1;i++){//趟数，每趟插入第i+1个元素---待插入的数
			int temp=a[i+1];//先把待插入的数备份到temp中
			int j=i;
			/*从i(有序子序列的最后一个位置)往前遍历，找一个位置j，让a[j]不大于temp；
			同时若a[j]大于temp则让该数往后挪个位置*/
		    while(temp<a[j]){
		    	a[j+1]=a[j];//若a[j]大于temp则让该数往后挪个位置
		    	j--;
		    	if(j<0){
		    		break;
		    	}
		    }
		   //经过上面的操作，j+1位置就是temp将要放置的
		    a[j+1]=temp;
		}
		print(a);
	}
	public static void main(String[] args) {
		int a[]= {21,25,49,25,16,8,23,45,-3,4};
		new insertSort().insertsort(a);	
	}
}