直接插入排序

直接插入排序方法构建

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