CHAPTER 6 SORTING s 1 Preliminaries Sorting: There is a series of data in random order, we sort them depending a certain key word Datalist: an finity set of data waiting to be sorted Key: data object has many attribute areas, namely there are many data element, one of all these elements can be used to distinguish object, we use it as sorting key. we also call it sorting code.◼ Sorting: There is a series of data in random order, we sort them depending a certain key word. ◼ Datalist: an finity set of data waiting to be sorted. ◼ Key: data object has many attribute areas, namely there are many data element, one of all these elements can be used to distinguish object, we use it as sorting key. we also call it sorting code. CHAPTER 6 SORTING §1 Preliminaries