A sort algorithm which uses knowledge of the domain of the items to calculate the position of each item in the sorted array.