直接插入算法

直接插入算法：

步驟：

一：設置監聽崗

二：交換監聽崗

三：將數據插入監聽崗

	//直接插入排序
	public static void zjcrpx(){
		int[] a={1,2,3,4,5,6,733,10};
		//遍歷數組，因爲第一個a[0]肯定是有序的，所以用a[1]開始排序
		for(int i=1;i<a.length;i++){
			//建立監控崗，就是一個空位那樣子，比如現在要排序a[0],a[1]，那麼就設定a[1]爲監控崗，即a[1]這個位置的值可能會變
			int temp=a[i];
			//設立監聽崗之後，開始跟前面已經排序好的數據逐個對比，。
			int j;
			for(j=i-1;j>0&&a[j]>temp;j--){
				//遇到比他大的的數據就監聽崗放置,
				a[i]=a[j];
				//交換之後，a[j]就成爲了新的監聽位、
			}
                            //將要排序的數據插入監聽位置
			a[j]=temp;
		}
			
		
		for(int j=0;j<a.length;j++){
			System.out.print(a[j]+",");
		}
	}