java - 如何将我的第一个程序提交到SPOJ平台？为什么我收到超出时间限制或运行时错误 NZEC？

Question

我的问题是 CODESPTB ON SPOJ 。我的程序在 IDE NetBeans 上运行正常，但是当我在 SPOJ 上提交该程序时，它未正确提交。

它说超出了时间限制，或者有时它说运行时错误NZEC。

         public class Main {
         public static void main(String[] args) throws java.lang.Exception {
         java.util.Scanner s=new java.util.Scanner(System.in);
        //System.out.println(s.hasNext());
        //if(s.hasNext()){
        int firstLine=s.nextInt();
        int[][] finalArray=new int[firstLine][];
        for(int i=0;i<firstLine;i++){
        /* if(s.hasNextInt()){*/  int secondLine= s.nextInt();
           int[] thirdLineArray=new int[secondLine];

           for(int j=0;j<secondLine;j++){
               thirdLineArray[j]=s.nextInt();
           }
           finalArray[i]=thirdLineArray;

        }
        //}
        PassingMultiDimArray(finalArray);
//       for(int[] x:finalArray){
//           System.out.println();
//           for(int y:x){
//               System.out.print(y+" ");
//           }
//       }
        //}    

    }

    private static void PassingMultiDimArray(int[][] finalArray) {
    for(int i=0;i<finalArray.length;i++){
        countSwapInsertSort(finalArray[i]);
    }
    }

    private static void countSwapInsertSort(int[] a) {
    //    throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates.
   // int a[]={14,44,37,20,43,20,33,55};
    int swap=0; 
    for(int i=1;i<a.length;i++){
    for(int j=i;j>0;j--){
        if(a[j]<a[j-1]){
            int temp=a[j];
            a[j]=a[j-1];
            a[j-1]=temp;
            swap++;
        }
        else break;
    }
}

     //System.out.println(Arrays.toString(a));
     System.out.println(swap);

    }

}

请告诉我的错误，如何在SPOJ上正确提交这个问题？

Answer 1

for(int i=1;i<a.length;i++){
for(int j=i;j>0;j--){
    if(a[j]<a[j-1]){
        int temp=a[j];
        a[j]=a[j-1];
        a[j-1]=temp;
        swap++;
    }
    else break;
}

时间复杂度高 O(n2)