A sort algorithm that preserves the order of records with equal keys. Stability is only relevant when sorting records (or objects) that contain data other than the sort key.