LIS小程序小bug

我在写LIS最大非递减序列小程序时，遇到一个小bug，
挺有意思的，代码如下：

import java.util.Scanner;
/**
 * 
 * 最大非递减子串长度
 */
public class LIS {
    public static void main(String[] args) {
        int dp[],a[],n;
        Scanner input = new Scanner(System.in);
        n = input.nextInt();
        //输入序列
        if(n>0) {
            int res = 0;
            System.out.println();
            a = new int[n];
            dp = new int[n];
            for (int i = 0; i < n; i++)
                a[i] = input.nextInt();
            //动态规划法
            for(int i=0;i<n;i++){
                dp[i] = 1;
                for(int j=0;j<i;j++){                                 //（1）
                    if(a[j]<a[i])
                       dp[i] = Math.max(dp[i],dp[j]+1);
                }
                /*for(int j=0;j<i && a[j]<a[i];j++){        //（2）
                    dp[i] = Math.max(dp[i],dp[j]+1);
                }*/
                res = Math.max(res,dp[i]);
            }
            System.out.println("最大子序列为："+res);
        }
    }
}

原本以为（1）和（2）是等价的，
然后结果一直不一样，调试后才发现下面的代码
有问题，比如a[6]={5,3,4,8,6,7}
i=2时，j=0,此时a[j]>a[i]，（2）循环将不会
跳出，导致j取不到1,程序出错！