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 ;sortascend : list-of-numbers -> list-of-numbers
10 12687dd9 2023-08-04 jrmu ;Given a-lon, sorts a-lon in ascending order.
11 12687dd9 2023-08-04 jrmu 
12 12687dd9 2023-08-04 jrmu (define (sortascend a-lon)
13 12687dd9 2023-08-04 jrmu   (local ((define (sort a-lon)
14 12687dd9 2023-08-04 jrmu             (cond
15 12687dd9 2023-08-04 jrmu               [(empty? a-lon) empty]
16 12687dd9 2023-08-04 jrmu               [(cons? a-lon) (insert (first a-lon) (sort (rest a-lon)))]))
17 12687dd9 2023-08-04 jrmu           (define (insert a-number a-lon)
18 12687dd9 2023-08-04 jrmu             (cond
19 12687dd9 2023-08-04 jrmu               [(empty? a-lon) (list a-number)]
20 12687dd9 2023-08-04 jrmu               [(<= a-number (first a-lon)) (cons a-number a-lon)]
21 12687dd9 2023-08-04 jrmu               [else (cons (first a-lon) (insert a-number (rest a-lon)))])))
22 12687dd9 2023-08-04 jrmu   (sort a-lon)))
23 12687dd9 2023-08-04 jrmu 
24 12687dd9 2023-08-04 jrmu 
25 12687dd9 2023-08-04 jrmu