Cory Chu (2022) [Return to Table of Content] Reference: Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Ch1 - The Role of Algorithms in Computing Muḥammad ibn Mūsā al-Khwārizmī or al-Khwarizmi was a Persian polymath from Khwarazm -- Wikipedia According to Knuth, the word “algorithm” is derived from the name “al-Khowârizmî,” a ninth-century Persian mathematician. -- CLRS

Cory Chu (2022) [Return to Table of Content] Reference: Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Part II - Sorting and Order Statistics - Introduction The structure of the data In practice, the numbers to be sorted are usually part of a collection of data called a record. Each record contains a key, which is the value to be sorted. The remainder of the record consists of satellite data, which are usually carried around with the key.