Class 47: Insertion Sort

Held Tuesday, November 26, 2002

Summary

Today we investigate the insertion sort procedure in some more depth.

Related Pages

• Reading on sorting
• Lab on sorting
• Previous outline

Assignments

• Read Merge Sort.

Notes

• As usual, you should give me some time to make sure that tomorrow's reading is in order.
• I couldn't find my yearbook (sniff; I'm still looking), but I did reflect on your question about what my classmates are doing (and will probably end up building a Web page).
  • My table of about ten or so people had four people in teaching-like positions (one teaching finance, one teaching technical theatre, one teaching military history, and one teaching CS).
  • Coolest thing I know of (which I knew before): David Baron, one of our two valedictorians, is a science reporter for NPR and is writing a book about mountain lions. Here's an article about David.
  • Ben Rubin, who was a good friend in high school, is doing really really cool stuff with multimedia art. See about his projects at http://www.earstudio.com.
  • Another good friend from high school is head of marketing for Capital One. Here's some info on Peter.
  • More to come ...
• Any final questions on homework 9?

Overview

• Lab
• Reflection

Lab

• Do the lab on sorting.
• Reflect.