Zig-zag sort

[hoytech]

Just adding a ticket to point to this post, which may have another algorithm we could implement:

https://rjlipton.wordpress.com/2014/04/24/galactic-sortning-networks/

I haven't had a chance to look at it in detail.

[Morwenn]

I tried to look at that algorithm once. While the main structure looked simple enough, the quirks seem to live in the Reduce function. I didn't try to implement the algorithm in the end, but it didn't seem to be trivial.

[hoytech]

@Morwenn -- Ahh thanks for the info, I only scanned it briefly.

[jgamble]

Thank you!

My weekend (and the rest of today) is completely booked, so I won't be able to look this over until next week.

[hoytech]

Thanks John, there's nothing to look over immediately, I just wanted to drop the link here for the sake of reference. If you haven't already seen it, you may find it interesting.