It would be of great help if you can give users an option to sort the order of the Legend manually. Thanks!
I am in agreement with others. For a stacked bar chart, you'd want to associate the data range that appears on top with the first legend entry so that your eye can scan top to bottom, left to right. It looks awkward otherwise.
