直接插入排序方法构建
public static int[] sort_2(int[] arr)
{
int[] result=new int[arr.length];
for(int i=0;i<arr.length;i++)
{
result[i]=arr[i];
for(int j=i;j>0;)
{
if(result[j]<result[j-1])
{
int temp;
temp=result[j];
result[j]=result[j-1];
result[j-1]=temp;
}
else
{
j--;
}
}
}
return result;
调用方法
public static void main(String[] args)
{
int[] arr1={1, 3, 5, 4, -8, -4, 13, 88, 45, 51, -65 };
int[] arrx=ChaRu.sort_2(arr1);
for( int i = 0; i < arrx.length; i++) {
System.out.print(arrx[i] + " ");
}
输出结果为:
-65 -8 -4 1 3 4 5 13 45 51 88