Week 05: Elementary Sorts

Learning Resources:

• Prescribed Textbook (sub-chapter 2.1)
• Prescribed Textbook companion website
• Lecture Slide (prepared by Robert Sedgewick)
• Lecture Slide (prepared by Boedy)
• Selection Sort Video
• Insertion Sort Video
• Knuth Shuffle Video
• Sorting Dances (video):
• Selection Sort Dance
• Insertion Sort Dance
• Shell Sort Dance

Tutorial Content:

• Exercises section from Prescribed Textbook (page 264)

Self Study:

• Creative Problems section from Prescribed Textbook (page 265-266)
• Experiments section from Prescribed Textbook (page 267-269)