Hallo Jörn,

select distinct kategorie, length(kategorie) from $table order by length(kategorie)

benenne einfach einen Alias für die Länge, also

select distinct kategorie, length(kategorie) as laenge from $table
  order by laenge;

Gruß
  Micha