Professional Documents
Culture Documents
Lecture 23 Simple Sorting Annotated
Lecture 23 Simple Sorting Annotated
Lecture 23 Simple Sorting Annotated
As the array is being sorted, the unsorted section decreases and the sorted section
increases:
Space efficiency:
As the array is being sorted, the unsorted section decreases and the sorted section
increases:
Requires n - 1 comparisons
No shift is required
Space efficiency:
selection sort