Εισαγωγή
-  Οι αλγόριθμοι ταξινόμησης (sorting algorithms)
θέτουν τα στοιχεία μιας δομής δεδομένων σε σειρά σύμφωνα με μια
ορισμένη σχέση διάταξης.
-  Αν τα στοιχεία είναι οργανωμένα σε 
εγγραφές (records) και κάθε μια από αυτές απαρτίζεται από 
πεδία (fields) τότε το πεδίο με βάση το οποίο γίνεται
η ταξινόμηση ονομάζεται κλειδί (key) της ταξινόμησης.
-  Το κόστος μιας ταξινόμησης εκφράζεται ανάλογα με τον αριθμό συγκρίσεων
και μετακινήσεων που απαιτούνται κατ' ελάχιστο, μέγιστο και κατά μέσο όρο.
-  Συχνά για να αποφευχθεί το κόστος των μετακινήσεων αντί για τα
στοιχεία, ταξινομήται ένας πίνακας με δείκτες στα αντίστοιχα στοιχεία.