public class Main
{
static int not_sorted_lis(int arr[], int len) {
int total = 1;
for (int i = 0; i < len - 1; i++ ) {
if (arr[i] < arr[i + 1]) {
total++;
}
System.out.println(arr[i] + " " + arr[i + 1] + " " + " total = " + total);
}
return total;
}
public static void main(String[] args) {
int arr[] = { 4, 5, 1, 10, 7, 9, 18, 19 };
System.out.println("LIS length = " + not_sorted_lis(arr, arr.length));
}
}
/*
run:
4 5 total = 2
5 1 total = 2
1 10 total = 3
10 7 total = 3
7 9 total = 4
9 18 total = 5
18 19 total = 6
LIS length = 6
*/