java求含正负数的数组中三个数乘积最大值

#个人java新手锻炼代码
题目要求：
输入一个整数数组，可能包含正负数，输出为数组中任意三个值乘积的最大值
算法时间复杂度O(n)
空间复杂度O（1）
编程思路：
代码中已给出详细注释
#不足之处敬请指正

import java.util.Scanner;
/**
 * 直接插入排序
 * 时间复杂度O(n),一个for循环
 * 空间复杂度O(1),只引入一个变量temp
 * */
public class DirectInsertSort
{
	/**
	 * 直接插入排序
	 * 时间复杂度O(n),一个for循环
	 * 空间复杂度O(1),只引入一个变量temp
	 * */
	public static void Sort(long[] a)
	{
		long temp;
		int j;
		for (int i = 1; i < a.length; i++)//a[i]与a[i-1]比较，i=1开始
		{
			if (a[i-1]>a[i])
			{
				temp=a[i];
				j=i;
				while(j>0&&a[j-1]>temp)
				{
					a[j]=a[j-1];
					j--;
				}
				a[j]=temp;
				
			}
			
		}
		
	}
	/**
	 * 查找输入数组(包含0，正负数)中任意三个数乘积的最大值
	 * 分析：
	 * 1:从小到大排序,此时最后一个元素A[n-1]即为数组中的最大值
	 * 2：如果A[n-1]>0,说明数组中必包含正数，乘积最大只可能是，三个最大正数或两个最小负数
	 * 和最大正数，+++或--+
	 * 3：如果A[n-1]=0,最大数为0,乘积最大也只可能为0
	 * 4:如果A[n-1]<0,最大数为负数，乘积也只能为负数,乘积最大为最大的三个负数相乘
	 * 综上所述:乘积最大只可能为三个最大值或者最小两个数乘最大值，即：
	 * 判断：A[n-1]A[n-2]A[n-3]和A[0]A[1]A[n-1]中更大者
	 * 
	 * */
	public static void main(String args[])
	{
		Scanner in=new Scanner(System.in);
		System.out.print("请输入数组长度：");
		int n=in.nextInt();
		long A[]=new long[n];
		/*此处声明为long类型的理由：
		 * 我开始声明的也是int型数组，但考虑到数组内容虽为int型
		 * 但三个int型数相乘可能成为了long型数据
		 * 因此可直接声明为long型
		 * 
		 * */
		System.out.println("请输入数组内容：");
		for (int i = 0; i < A.length; i++)
		{
			A[i]=in.nextLong();	
		}
		Sort(A);
		long result;
		long x=A[n-1]*A[n-2]*A[n-3];
		long y=A[0]*A[1]*A[n-1];
		result=x>y?x:y;
		System.out.println("乘积最大值是："+result);
	
		
		
	}

}