•Sorting
data
•Definition of
a sorting:
–Given an
array of values [a1, a2, a3, a4, …, an]
– produce a
permutation of that array such that:
– [a1 ≤ a2 ≤ a3 ≤ a4 … ≤ an].
–
–Important
computing application
–Virtually
every organization must sort some data
•Massive
amounts must be sorted
•
•