Incrementally Sorted Lattice Data Structures