I tried setting the second parameter
("sort") parameter to something
like "zzzzz", but looking at the rendering in OutputPage->
addCategoryLinks(), this parameter appears to be unused.
sort is used to sort the articles within the category, not the
categories within the article, I believe.
When are you adding this category? Can you not just concatenate the
wikitext onto the end of the article when it's saved?