Sorting

• How do the following sorts work?
  • Selection Sort, runs in quadratic time, N² sort1
  • Insertion Sort, runs in quadratic time, N² sort2