插入排序(见习)

插入排序
1.排序过程的某一中间时刻，R被划分成两个子区间R[1．．i-1]（已排好序的有序区）和
R[i．．n]（当前未排序的部分，可称无序区）。
插入排序的基本操作是将当前无序区的第1个记录R[i]插人到有序区R[1．．i-1]中适当的
位置上，使R[1．．i]变为新的有序区。因为这种方法每次使有序区增加1个记录，通常称增量法。
插入排序与打扑克时整理手上的牌非常类似。摸来的第1张牌无须整理，此后每次从桌上的
牌(无序区)中摸最上面的1张并插入左手的牌(有序区)中正确的位置上。为了找到这个正确
的位置，须自左向右(或自右向左)将摸来的牌与左手中已有的牌逐一比较。
2.具体实现
1.接受要排列的数组a[]
2.首先第一轮循环假设a[0]位当前的有序区，a[0]后面为无序区
3.将a[1]设为要插入有序区的值
4.循环将要插入的值从右往左的与有序区的值比较，遍历完有序区。
5.有序区中比要插入的值大的，有序区中的值往后移一位，如果要插入的值大于有序区中的某个值时，跳出循环，并插入到这个值的后面
6.继续进行下次循环

3.代码实现
import java.util.*;
public class Insertion{	
	public static void main (String[] args){
	//获得要插入的数组
	int[] arr = {1,5,6,8,9,31,56,48,235,6,55};
	//将数组进行循环排序
		for(int i = 1;i<arr.length;i++){
			//每次循环获得要插入的值
			int value = arr[1];               //第一轮假设数组的下标为0的数设为有序区，所以下标为1的数就为主要插入的值。
			int j;
			//循环有序区
			for(j=i-1;j>=0;j--){
				//比较有序区中的值和要插入的值
				if(arr[j]>value){
					//如果有序区的值比插入值大，则往后移动一位，为要插入值腾出位置
					arr[j+1] = a[j];
				}else{
				//一旦插入的值比有序区中的某个值大，退出本次循环
					break;
				}
			}
			//把要插入的值插入到比它小的这个值的后面
			a[j+1] = value;
		}
		System.out.println(Arrays.toString(arr));
	}
}