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);
		}
	}
}