摘要 |
Disclosed are an apparatus and a method for sorting an item using a longest increasing subsequence. The method comprises: selecting exceptional items corresponding to the longest increasing subsequence from items included in a list of items; selecting update items by excluding the exceptional items from the items; performing an update on the update items; and performing item sorting on the items. By selecting only an item to be updated from various items in the list of items, and performing an update, the system workload resulting from the update is reduced, thereby enabling a system to be more efficiently used. |