Wikis›01. Searching and Sorting›9. Partial, Online, and Adaptive SortingCartesian Tree Adaptive SortSort by building a Cartesian tree that captures local order, then extracting elements in sorted order.
Wikis›01. Searching and Sorting›6. Elementary SortingCartesian Tree SortSort by building a Cartesian tree and extracting elements via inorder traversal.