It wasn't clear why this was interesting from the title. But here's an example:

   0 = 12 + 34 − 56 − 7 + 8 + 9.
   1 = 1^23456789.
   2 = 123+4−56−78+9.
   3 = 123 − 45 − 6 − 78 + 9.

And then in decreasing order

   0 = 98−7−6−54−32+1. 
   1 = 98−76−54+32+1. 
   2 = 9+87−65+4−32−1. 
   3 = 98−76−5+4+3−21.

That this is possible at all is counter-intuitive to me, and hence fascinating. Even more fascinating is that he does not have a solution for 10958 in the ascending case.