Week 5: Algorithm
analysis, searching,
sorting
Applications
nInsertion
Sort
–Linear
for almost sorted arrays.
–Linear in arrays where items are a constant distance from
their final position.
nSelection
Sort
–Useful
for large records.