java插入算法

建立两个表来存放数据，一个有序一个无序，有序表中存放无序表中一一插入的数据，数据小的将有序表中数据大的后移一个，依此类推

import java.util.Arrays;

public class insertsort {
	public static void insertsort(int[] arr)
	{
		for(int i=1;i<arr.length;i++)
		{
			int insertval=arr[i];
			int insertindex=i-1;
			while(insertindex>=0 &&insertval<arr[insertindex])
			{
				arr[insertindex+1]=arr[insertindex];
				insertindex--;
			}
			arr[insertindex+1]=insertval;
			System.out.println("第"+i+"轮输入");
			System.out.println(Arrays.toString(arr));
		}
		
	}

	public static void main(String[] args) {
		int[] arr = {101,43,119,1};
		insertsort(arr);
		

    }
}