有序数组的平方

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例：

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]

import java.util.Arrays;
import java.util.Scanner;
class Solution {
    public int[] sortedSquares(int[] A) {
        for (int i = 0; i <A.length ; i++) {
//            A[i]=(int)Math.pow(A[i],2);
            A[i]*=A[i];
        }
//冒泡排序
//        for (int i = 0; i <A.length ; i++) {
//            for (int j = 0; j < A.length-1; j++) {
//                if(A[j]>A[j+1]){
//                    int tmp=A[j];
//                    A[j]=A[j+1];
//                    A[j+1]=tmp;
//                }
//            }
//        }
        Arrays.sort(A);
        for (int i = 0; i <A.length ; i++) {
            System.out.print(A[i]+" ");
        }

        return A;
    }
}
public class test {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        int[] arr=new int[num];
        for (int i = 0; i <arr.length ; i++) {
             arr[i]=sc.nextInt();
        }
        Solution solution=new Solution();
        solution.sortedSquares(arr);
     }
}