I played a bit with sorting 8 floats in 2 SSE registers with a sorting network. I had a bit of trouble shuffling the registers so the values would be in the right places, so I ended up brute-forcing it:
https://github.com/0xf00ff00f/short-simd-sorter
I don't know if you could use the same idea to sort 16 values in 2 AVX registers. There's probably a better way.