Is 'sorted ascendingly' a valid expression?

It may technically be an acceptable adverb formation, but it is terribly uncomfortable. I would stick with "sorted in ascending order", as it would be readily understood by a larger audience than "ascendingly". Use of "ascendingly" would likely cause unnecessary confusion in your target audience: "What did they just say?". This would distract from your message.