1. Introduction to Algorithms (2 nd edition) by Cormen, Leiserson, Rivest & Stein Chapter 2: Getting Started (slides enhanced by N. Adlai A. DePano)

2. Insertion Sort Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. The main idea …

3. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Insertion Sort (cont.)

4. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Insertion Sort (cont.)

5. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Insertion Sort (cont.) The algorithm …

6. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Insertion Sort (cont.) Time efficiency analysis …

7. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Merging Sorted Sequences

8. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Merge Sort (cont.)

9. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

13. Merge Sort (cont.) Analysis of recursive calls …

14. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Merge Sort (cont.)

15. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.