Longest Increasing Subsequence

for(int i = 1; i < n; i++)
{
    LS[i] = 1;
    for(int j = 0; j <= i; j++)
    {
        if (arr[i] > arr[j] && LS[i]<=LS[j])
            LS[i] = 1 + LS[j];
    }
}

//find max in LS array
return max(LS[]);