Sorting

• How do the following sorts work?
  • sort1
  • sort2
  • sort3

• What are their names?

• How fast are they?

• Sort 1 is selection sort, runs in quadratic time, N²
• Sort 2 is insertion sort, runs in quadratic time, N²
• Sort 3 is shellsort, in general faster than N², about N^(3/2) time.