java插入排序法

import java.util.Arrays;

public class Demo10 {

	public static void main(String[] args) {
		/*
		 * [10,20,30,40,50,60] 24
		 */
		int[] arr = new int[] {10,20,30,40,50,60};
		System.out.println("原来的数组：");
		System.out.println(Arrays.toString(arr));
		//1找到 我要插入的下标在哪里
		int index = 0;  //下标
		for(int i=0;i<arr.length;i++) {
			if(arr[i]>24) {
				index = i;
				break;
			}
		}
		//2为这个数字腾位子
		for(int i=arr.length-1;i>index;i--) {
			arr[i]=arr[i-1];
		}
		//输出测试
		//System.out.println(Arrays.toString(arr));
		//3这个数字填进去
		arr[index]=24;
		System.out.println(Arrays.toString(arr));
	}
}