(2) Split universe into widgets INSERT(X) insert x into widget Whigh() at position low(x) mark w high(x)as nonempty Running time r(n)=o(1) c 2001 by erik D. Demaine Introduction to Ago orns Day 23 L12.9© 2001 by Erik D. Demaine Introduction to Algorithms Day 23 L12.9 (2) Split universe into widgets INSERT(x) insert x into widget Whigh(x) at position low(x). mark Whigh(x) as nonempty. Running time T(n) = O(1)