Dedupe Unsorted Array (Three Variants)

Handle integers under Apple constraints: preserve first occurrence order, avoid hash sets, and implement an in-place heap sort with two pointers.