A sort in which two records with a field that compares as equal will retain their relative order if sorted according to that field. This is a property of the sorting algorithm, and not of the comparison mechanism. For example, a bubble sort is stable, whereas a Quicksort is not.