技術標籤：Java排序

Java排序——插入排序

思路：
1、第一個不用比較，從第二個元素開始，依次與前一個元素進行比較，如果比它小，則插入其前面。

2、這樣能保證序列有序。

public class 插入排序 {
	static void ChooseSort(int arr[])
	{
		for(int i=1;i<arr.length;i++)//每次將第i個元素，插入排好的序列中
		{
			int value=arr[i];//插入到前面的排好的序列中
			int j;//在第二個for迴圈外賦值，以便第一個for能用j
			for(j=i-1;j>=0;j--) 
			{
 

				if(value<arr[j]) //如果j號元素比value大，則向後移動
				{
					arr[j+1]=arr[j];
				}
				else //如果小於或等於value，則停止移動，將value放到j元素的後面
				{
					break;
				}
			}
			arr[j+1]=value;
		}
	}
	public static void main(String[] args) 
	{
		int arr[]= {1,5,66,88,22,65,84,54,21};
		ChooseSort(arr);
		System.out.println
 
(Arrays.toString(arr));
	}
}

輸出結果：