java之插入排序

//插入排序

public class test1{
	public static void main(String[] args){
		int[] nums={34,4,56,17,90,65};//带排序的数列
		//控制比较的轮数
		for(int i=1;i<nums.length;i++){
			int temp=nums[i]; //记录操作数
			int j=0;
			for(j=i-1;j>=0;j--){
				if(nums[j]>temp){
					nums[j+1]=nums[j];
				}else{
					break;
				}
			}
			if(nums[j+1]!=temp){
				nums[j+1]=temp;
			}
		}
		for(int n:nums){
			System.out.println(n);
		}
	}
}