In der informationsverarbeitung werden meist Namen, Nummern und ähnliche Größen geordnet. Karteien, Listen und Verzeichnisse sind die typischen Ergebnisse eines Sortiervorgangs. Das ideale Beispiel für eine Sortierung ist eine Enzyklopädie in Buchform oder ein telefonbuch.

Typisch gegenständliche Sortierungen werden nach Farbe, Größe, Gewicht, Volumen, Material und Typ vorgenommen. Es liegt somit oftmals eine messtechnisch bestimmbare Größe zugrunde, deren zahlenwert das Sortierkriterium bildet. Andere nicht-messbare Sortierkriterien müssen in der Reihenfolge festgelegt werden, z.B. bei Farben (rot, blau, grün ist nicht besser oder schlechter als blau, grün, rot).

Sortieren kann man sowohl Gegenstände als auch informationen (Daten).

Zweck der Sortierung ist, durch die hergestellte Ordnung

Sortierung bezeichnet den Vorgang des Ordnens. Davon leiten sich die Worte sortieren (als Tätigkeit), sortiert (als Zustand) und Sortiment (als Oberbegriff) ab.

Beim Sortieren wird über die sortierte Menge nach einem einheitlichen Sortierkriterium eine festgelegte Ordnungsreihenfolge hergestellt. Dies geschieht im allgemeinen aufsteigend (abc..., 123..., klein/mittel/groß...), aber auch absteigende Sortierung (rückwärts) ist möglich (zyx..., 99 98 97..., groß/mittel/klein...) und kann sinnvoll sein.

• eine bessere Übersicht zu erhalten
  (Minimum, Maximum, Anzahl unterschiedl. Elemente, Histogrammbildung)
• die spätere suche in der sortierten Menge (ggf. durch Indizierung über das Sortierkriterium) zu Vereinfachen und vor allem zu beschleunigen
• eine bessere Qualität zu erhalten (Sortierung in Toleranzbereiche, nach gut - schlecht, nach Haltbarkeit, Erhaltungszustand und ähnlichem
• Prioritäten festzulegen (zum Beispiel Handlungsreihenfolge nach Katas