Thank you for your post.
Horizontal Bar charts start with the value closest to the x-y axis and move upwards. If you go into Layout Mode, you will see the values along the x-axis displaying A, B, C, D, E as you move upwards. Therefore, sorting descendingly will put the last item alphabetically closest to the x-y axis. Therefore, use descending sort to have your labels appear alphabetically from top to bottom.