Sortable Categories on per Entry basis
This isn't possible using Craft's Categories since Categories are a hierarchical structure and will always keep the order they are set in the Category Group when they are added to a category field.

One way around this limitation is to use a channel of entries in place of categories, since it is possible to drag and drop the order of related entries in an entries field.