Roadmap

• Introduction: What does sorting mean?

• Two efficient sorting algorithms

  • Heapsort
  • Mergesort

• Lower bound on sorting algorithms

• Discussion