import java.util.*;
class test2
{
public static void main(String[] args)
{
int[] arr= new int[]{56,7,2,6,54,35,256,3,245,1a,4};
sorts.InsertSort(arr);
}
public static int[] InsertSort(int[] arr)
{
int i,j;a
int insertNote;//要插入的数据
int[] array=arr;
//从数组的第二个元素开始循环将数组中的元素插入
for (i=1;i<array.length;i++)
{
//设置数组中的第2个元素为第一次循环的数据
insertNote = array[i];
j=i-1;
while(j>=0&&insertNote<array[j])
{
//如果要讲的元素小于第j个元素,就将第j个元素向后移动
array[j+1]=array[j];
j--;
}
//直到要插入的元素不小于第j个元素,将insertNote插入到数组中
array[j+1]=insertNote;
}
//打印排序后的数组
System.out.println(Arrays.toString(array));
return array;
}
}
class test2
{
}