Trace the LIS on using the tails array. . Process : . Process : replace with , .
Process : replace , . Process : append, . Process : replace , . Process : append, . Process : append, . Process : replace , . Length: .
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
O(n log n) algorithm trace
Trace the LIS on using the tails array. . Process : . Process : replace with , .
Process : replace , . Process : append, . Process : replace , . Process : append, . Process : append, . Process : replace , . Length: .