А если чуть подробнее, то наиболее оптимальный способ, вроде бы, таков:
1. Придумываем правило сортировки структуры.
2. При каждом добавлении элемента, сравниваем его со всеми в поисках дубликата.
3. При непопадании в дубль аккуратно вставляем новый на нужное место.
Почему оптимальный: время, затрачиваемое на анализ одного элемента, будет всё же небольшим, что положительно скажется на внешней видимости РВ (реального времени). Если же так не делать, а, скажем, проводить поиск дублей каждые 100, 1000, ... включений, то хоть это и может оказаться в сумме быстрее тех первых 'каждовключенческих', но провалы по скорости будут весьма раздражительны.
Простыми словами: лучше стабильные 20 кадров/секунду, чем непонятное 'бросалово' от 5 до 60 кадров/секунду.
