Blob


1 ;; The first three lines of this file were inserted by DrScheme. They record metadata
2 ;; about the language level of this file in a form that our tools can easily process.
3 #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 A list-of-numbers is either
5 1. an empty list or
6 2. (cons n lon)
7 where n is a number and lon is a list-of-numbers.
9 sort : list-of-numbers -> list-of-numbers
10 Given a-lon, sort the list of numbers (in ascending order) by insertion sorting.
12 (define (sort a-lon)
13 (cond
14 []
15 []))
17 insert : number list-of-numbers (sorted) -> list-of-numbers