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.
–