Sort
late Middle English: from Old French sorte, from an alteration of Latin sors, sort- ‘lot, condition’.
wiktionary
From Middle English sort, soort, sorte (= Dutch soort, German Sorte, Danish sort, Swedish sort), borrowed from Old French sorte(“class, kind”), from Latin sortem, accusative form of sors(“lot, fate, share, rank, category”).
From Middle English sorten, borrowed from Old French sortir(“allot, sort”), from Latin sortire(“draw lots, divide, choose”), from sors.
etymonline
sort (n.)
late 14c., "group of people, animals, etc.; kind or variety of person or animal," from Old French sorte "class, kind," from Latin sortem (nominative sors) "lot; fate, destiny; share, portion; rank, category; sex, class, oracular response, prophecy," from PIE root *ser- (2) "to line up."
The sense evolution in Vulgar Latin is from "what is allotted to one by fate," to "fortune, condition," to "rank, class, order." Later (mid-15c.) "group, class, or category of items; kind or variety of thing; pattern, design." Out of sorts "not in usual good condition" is attested from 1620s, with literal sense of "out of stock."
sort (v.)
mid-14c., "to arrange according to type or quality," from Old French sortir "allot, sort, assort," from Latin sortiri "draw lots, divide, choose," from sors (see sort (n.)). In some senses, the verb is a shortened form of assort.
