<html>
<head>
<style><!--
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
font-size: 10pt;
font-family:Verdana
}
--></style>
</head>
<body class='hmmessage'>
&gt; <br>&gt; Just a few quick notes:<br>&gt; <br>&gt; - You can still use the design recipe. The induction / recursion is<br>&gt; over the indices rather than directly over the elements. So your<br>&gt; template looks something like:<br>&gt; <br>&gt; (define (bubble-sort v i)<br>&gt;   (cond<br>&gt;     [(= i (vector-length v) ... finish recursion ...]<br>&gt;     [else ... (vector-ref v i) ... (bubble-sort v (add1 i)) ...]))<br>&gt;&nbsp;<div><br></div><div>We will certainly do arrays with the DR but here we have a&nbsp;generative rather than structural recursion. Methinks that will be a bridge too far for my guys.&nbsp;</div><div><br>&gt; You could implement a<br>&gt; immutable swap (i.e. a copy) to show the students the mutation is not<br>&gt; fundamental.<br>&gt; <br><br></div><div>but</div><div><br></div><div>a) but would it further the objective of clarity&nbsp;</div><div>b) is it relevant to their syllabus</div><div>c) would they care?&nbsp;</div><div><br></div><div><br></div>                                               <br /><hr />We want to hear all your funny, exciting and crazy Hotmail stories. <a href='http://clk.atdmt.com/UKM/go/195013117/direct/01/' target='_new'>Tell us now</a></body>
</html>