And here's another interesting algorithm/structure: Randomized Slide to Front

[Andrei Alexandrescu via Digitalmars-d]

On 11/30/15 4:41 PM, H. S. Teoh via Digitalmars-d wrote:
> What about when element i is matched, swap it with the (i/2)'th element?

Randomization is essential - without it you have thrashing if you search 
for 2 elements in alternation. -- Andrei