So inspired by this feature request I wrote a script that does that:
It totally breaks images with Indexed Color Mode so you’d need to use It in RGB Color Mode. At least change color mode, sort palette, and then swap back to Indexed, I’d do this in a script but Color Mode information seems to be read-only, @dacap?