list sorting

views updated

list sorting A form of sorting that utilizes a link field in each record. The links are manipulated so that each link points to the following record in the sorted file to form a straight linear list. An insertion sort that utilizes link fields is a list insertion sort.