In programming, an ordered collection of unique values, which are always in ascending order. Finding a value in a sorted list is faster than finding one in an unsorted list, but adding a value is slower.