The story
Comes from printing terminology where "sort" means a metal type for printing a particular letter.
Etymology from Wiktionary, CC BY-SA 4.0.
out of sorts
Today it means: Irritable or somewhat unwell, with vague medical symptoms. Full definition →