插入排序

/**
 * 插入排序
 * 假定第i个数字之前已是有序数列
 * 将第i个数字和前面的数进行比较，并交换位置（从小到大）
 * @author Demon
 *
 */
public class Pratice_InsertSort {
	void insert(int arr[]){        
		for(int j=1;j<arr.length;j++){
			int temp=arr[j];
			int i=j-1;
			while(i>0&&arr[i]>temp){
				arr[i+1]=arr[i];
				arr[i]=temp;
				i--;
			}
		}
	}
	public static void main(String[] args){
		int num=args.length;
		int arr[]=new int[num];//定义数组并分配内存》》int arr[];arr=new int[num];
		for(int i=0;i<num;i++){
			arr[i]=Integer.parseInt(args[i]);
			
		}
		Pratice_InsertSort sort=new Pratice_InsertSort();
		sort.insert(arr);
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
			
		}	
	}

}