1 12687dd9 2023-08-04 jrmu ;; The first three lines of this file were inserted by DrScheme. They record metadata
 2 12687dd9 2023-08-04 jrmu ;; about the language level of this file in a form that our tools can easily process.
 3 12687dd9 2023-08-04 jrmu #reader(lib "htdp-intermediate-reader.ss" "lang")((modname 18.1.6) (read-case-sensitive #t) (teachpacks ()) (htdp-settings #(#t constructor repeating-decimal #f #t none #f ())))
 4 12687dd9 2023-08-04 jrmu A list-of-numbers is either
 5 12687dd9 2023-08-04 jrmu 1. an empty list or
 6 12687dd9 2023-08-04 jrmu 2. (cons n lon)
 7 12687dd9 2023-08-04 jrmu where n is a number and lon is a list-of-numbers.
 8 12687dd9 2023-08-04 jrmu 
 9 12687dd9 2023-08-04 jrmu sort : list-of-numbers -> list-of-numbers
10 12687dd9 2023-08-04 jrmu Given a-lon, sort the list of numbers (in ascending order) by insertion sorting.
11 12687dd9 2023-08-04 jrmu 
12 12687dd9 2023-08-04 jrmu (define (sort a-lon)
13 12687dd9 2023-08-04 jrmu   (cond
14 12687dd9 2023-08-04 jrmu     []
15 12687dd9 2023-08-04 jrmu     []))
16 12687dd9 2023-08-04 jrmu 
17 12687dd9 2023-08-04 jrmu insert : number list-of-numbers (sorted) -> list-of-numbers