插入排序算法

插入排序算法：
public static void main(String[] args) {
// TODO Auto-generated method stub

//定义一个乱序的数组
int arr[]={2,4,6,8,10};

//使用Arrays.sort()进行升序排序
Arrays.sort(arr);

System.out.print("老数组：");
for (int i = 0; i < arr.length; i++) {
System.out.print(" "+arr[i]+"\t");

}

//3,插入一个新的数字

Scanner sc=new Scanner(System.in);
System.out.println("请输入一个数字：");
int a=sc.nextInt();

//找到数字插入的位置
int index=arr.length;
for (int i = 0; i < arr.length; i++) {
if (a<arr[i]) {
index=i;
break;
}
}

//创建一个新的数组，把要插入的值和原来的数组放进去
int arr1[]=new int[arr.length+1];
for (int j = 0; j < arr1.length; j++) {
if (j<index) {
arr1[j]=arr[j];
}
if (j==index) {
arr1[j]=a;
}
if (j>index) {
arr1[j]=arr[j-1];
}
}
System.out.println(Arrays.toString(arr1));
}