This is well known (google trivial sorting network!), and it would never be published anywhere peer-reviewed.
Good reminder that Arxiv is not peer-reviewed :/
Good reminder that Arxiv is not peer-reviewed :/
Could you link to what you're talking about? And what's its big-O runtime?