Patience sorting issue

what is patience sorting?how lis problem can be solved through that?please do not give gfg link explain the idea behind it and how to apply it to find lis?

Can i provide u with a youtube link ? It’s very well explained there. It might be difficult to explain that concept via text. ?

https://www.youtube.com/watch?v=TocJOW6vx_I