LIS.cpp

This is a Program to find the Length of the Longest Increasing sequence in an Array.
Ex: take an input array: input1[15]= {0,8,4,1,5,2,6,3,4,5,11,2,4,2,15};
In this array the length of the longest increasing sequence: 8 and the increasing sequence: {0,1,2,3,4,5,11,15}