<snapdata remixID="9386700"><project name="Sorting with Recursion" app="Snap! 5.4, http://snap.berkeley.edu" version="1"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAC7UlEQVR4Xu3VsS5sYRiG0Y9OkGhUOnqVQqXUKhDXQMdNuAP3p1JLJBrMCZ2cjEo8yWTtZpLJzrzZz78ye22xWCzGpUBUYA3AqLzZrwIAgpAWADDNbxxABtICAKb5jQPIQFoAwDS/cQAZSAsAmOY3DiADaQEA0/zGAWQgLQBgmt84gAykBQBM8xsHkIG0AIBpfuMAMpAWADDNbxxABtICAKb5jQPIQFoAwDS/cQAZSAsAmOY3DiADaQEA0/zGAWQgLQBgmt84gAykBQBM8xsHkIG0AIBpfuMAMpAWADDNbxxABtICAKb5jQPIQFoAwDS/cQAZSAsAmOY3DiADaQEA0/zGAWQgLQBgmt84gAykBQBM8xsHkIG0AIBpfuMAMpAWADDNbxxABtICAKb5jQPIQFoAwDS/cQAZSAsAuCT//f397O7uzuHh4RwdHc36+np6UKs6DuCSk10sFnN7ezuPj4/z8vIyx8fHs7e3N6enp7O/v7+qHv78uQD8Ifnz8/NcX1/P6+vrt7s+vz87O5vt7e25urqazc3NPz+4VRkE8IeTfHp6mpubm293fHx8zNvb21xeXs7W1tZcXFysioXkOQBckv39/X3u7u6+XsGf/4Cfr96dnZ05Pz//+nT9TgEAl3R8eHiYjY2NOTk5mYODg9+p7Vf+KwAgFGkBANP8xgFkIC0AYJrfOIAMpAUATPMbB5CBtACAaX7jADKQFgAwzW8cQAbSAgCm+Y0DyEBaAMA0v3EAGUgLAJjmNw4gA2kBANP8xgFkIC0AYJrfOIAMpAUATPMbB5CBtACAaX7jADKQFgAwzW8cQAbSAgCm+Y0DyEBaAMA0v3EAGUgLAJjmNw4gA2kBANP8xgFkIC0AYJrfOIAMpAUATPMbB5CBtACAaX7jADKQFgAwzW8cQAbSAgCm+Y0DyEBaAMA0v3EAGUgLAJjmNw4gA2kBANP8xgFkIC0AYJrfOIAMpAUATPMbB5CBtACAaX7jADKQFvgHYssUtwIINsgAAAAASUVORK5CYII=</thumbnail><stage name="Stage" width="480" height="360" costume="0" color="255,255,255,1" tempo="60" threadsafe="false" penlog="false" volume="100" pan="0" lines="round" ternary="false" codify="false" inheritance="true" sublistIDs="false" scheduled="false" id="1"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAOhUlEQVR4Xu3VwQkAAAjEMN1/abewn7jAQRC64wgQIECAAIF3gX1fNEiAAAECBAiMAHsCAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQIHLFxAWmhEwHPAAAAAElFTkSuQmCC</pentrails><costumes><list struct="atomic" id="2"></list></costumes><sounds><list struct="atomic" id="3"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites><sprite name="Sprite" idx="1" x="0.4531722054380225" y="0.09063444108764429" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="80,80,80,1" pen="tip" id="8"><costumes><list struct="atomic" id="9"></list></costumes><sounds><list struct="atomic" id="10"></list></sounds><blocks></blocks><variables></variables><scripts><script x="30" y="10"><block s="receiveGo"></block><block s="doSetVar"><l>sorted list</l><block s="reportNewList"><list></list></block></block><block s="doSetVar"><l>unsorted list</l><block s="reportNewList"><list><l>C</l><l>B</l><l>D</l><l>A</l><l>F</l></list></block></block><block s="doSayFor"><custom-block s="selection sort %l"><block var="unsorted list"/></custom-block><l>2</l><comment w="90" collapsed="false">review Selection Sort for help; no code needed</comment></block></script><script x="35.666666666666686" y="319.66666666666663"><block s="receiveKey"><l><option>b</option></l></block><block s="doSetVar"><l>sorted list</l><block s="reportNewList"><list></list></block></block><block s="doSetVar"><l>unsorted list</l><block s="reportNewList"><list><l>C</l><l>B</l><l>D</l><l>A</l><l>F</l></list></block></block><block s="doSayFor"><custom-block s="bubble sort %l"><block var="unsorted list"/></custom-block><l>2</l><comment w="90" collapsed="false">Option 2: enter your code here for Bubble Sort</comment></block></script><script x="34.33333333333334" y="164.66666666666669"><block s="receiveKey"><l><option>p</option></l></block><block s="doSetVar"><l>sorted list</l><block s="reportNewList"><list></list></block></block><block s="doSetVar"><l>unsorted list</l><block s="reportNewList"><list><l>C</l><l>B</l><l>D</l><l>A</l><l>F</l></list></block></block><block s="doSayFor"><custom-block s="partition sort %l"><block var="unsorted list"/></custom-block><l>2</l><comment w="90" collapsed="false">Option 1: enter your code here for Partition Sort</comment></block></script></scripts></sprite><watcher var="sorted list" style="normal" x="6.8958333333332575" y="6.895833333333336" color="243,118,29" extX="106" extY="174" hidden="true"/><watcher var="unsorted list" style="normal" x="6.8958333333332575" y="108.95416804583334" color="243,118,29" hidden="true"/><watcher var="temporary holder" style="normal" x="10" y="10" color="243,118,29" hidden="true"/></sprites></stage><hidden></hidden><headers></headers><code></code><blocks><block-definition s="selection sort %&apos;unsorted&apos;" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doIfElse"><block s="reportOr"><block s="reportListIsEmpty"><block var="unsorted"/></block><block s="reportEquals"><block s="reportListLength"><block var="unsorted"/></block><l>1</l></block></block><script><block s="doAddToList"><block s="reportListItem"><l>1</l><block var="unsorted"/></block><block var="sorted list"/></block><block s="doReport"><block var="sorted list"/></block></script><script><block s="doAddToList"><block s="reportListItem"><custom-block s="earliest in %l"><block var="unsorted"/></custom-block><block var="unsorted"/></block><block var="sorted list"/></block><block s="doDeleteFromList"><custom-block s="earliest in %l"><block var="unsorted"/></custom-block><block var="unsorted"/></block><block s="doReport"><custom-block s="selection sort %l"><block var="unsorted"/></custom-block></block></script></block></script></block-definition><block-definition s="earliest in %&apos;unsorted&apos;" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doDeclareVariables"><list><l>count</l><l>earliest</l></list></block><block s="doSetVar"><l>count</l><l>1</l></block><block s="doSetVar"><l>earliest</l><block s="reportListItem"><l>1</l><block var="unsorted"/></block></block><block s="doFor"><l>i</l><l>2</l><block s="reportListLength"><block var="unsorted"/></block><script><block s="doIf"><block s="reportLessThan"><block s="reportListItem"><block var="i"/><block var="unsorted"/></block><block var="earliest"/></block><script><block s="doSetVar"><l>count</l><block var="i"/></block><block s="doSetVar"><l>earliest</l><block s="reportListItem"><block var="i"/><block var="unsorted"/></block></block></script></block></script></block><block s="doReport"><block var="count"/></block></script></block-definition><block-definition s="append %&apos;lists&apos;" type="reporter" category="lists"><comment w="287" collapsed="false">Take any number of input lists, and create a new list containing the items of the input lists.  So&#xD;              APPEND [A B] [C D]&#xD;where the [,,,] are lists reports the list&#xD;              [A B C D]&#xD;not [[A B] [C D]].</comment><header></header><code></code><translations></translations><inputs><input type="%mult%l"></input></inputs><script><block s="doWarp"><script><block s="doIf"><block s="reportEquals"><block var="lists"/><block s="reportNewList"><list></list></block></block><script><block s="doReport"><block s="reportNewList"><list></list></block></block></script></block><block s="doIf"><block s="reportEquals"><block s="reportListLength"><block var="lists"/></block><l>1</l></block><script><block s="doReport"><block s="reportListItem"><l>1</l><block var="lists"/></block></block></script></block><block s="doIf"><block s="reportEquals"><block s="reportListItem"><l>1</l><block var="lists"/></block><block s="reportNewList"><list></list></block></block><script><block s="doReport"><custom-block s="append %mult%l"><block s="reportCDR"><block var="lists"/></block></custom-block></block></script></block><block s="doReport"><block s="reportCONS"><block s="reportListItem"><l>1</l><block s="reportListItem"><l>1</l><block var="lists"/></block></block><custom-block s="append %mult%l"><block s="reportCONS"><block s="reportCDR"><block s="reportListItem"><l>1</l><block var="lists"/></block></block><block s="reportCDR"><block var="lists"/></block></block></custom-block></block></block></script></block></script></block-definition><block-definition s="bubble sort %&apos;unsorted&apos;" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doIfElse"><block s="reportOr"><block s="reportListIsEmpty"><block var="unsorted"/></block><block s="reportEquals"><block s="reportListLength"><block var="unsorted"/></block><l>1</l></block></block><script><block s="doAddToList"><block s="reportListItem"><l>1</l><block var="unsorted"/></block><block var="sorted list"/></block><block s="doReport"><block var="sorted list"/></block></script><script><block s="doFor"><l>i</l><l>1</l><block s="reportDifference"><block s="reportListLength"><block var="unsorted"/></block><l>1</l></block><script><block s="doSetVar"><l>temporary holder</l><block s="reportListItem"><block var="i"/><block var="unsorted"/></block></block><block s="doReplaceInList"><block var="i"/><block var="unsorted"/><block s="reportListItem"><block s="reportSum"><block var="i"/><l>1</l></block><block var="unsorted"/></block></block><block s="doReplaceInList"><block s="reportSum"><block var="i"/><l>1</l></block><block var="unsorted"/><block var="temporary holder"/></block></script></block><block s="doInsertInList"><block s="reportListItem"><l><option>last</option></l><block var="unsorted"/></block><l>1</l><block var="sorted list"/></block><block s="doDeleteFromList"><l><option>last</option></l><block var="unsorted"/></block><block s="doReport"><custom-block s="bubble sort %l"><block var="unsorted"/></custom-block></block></script></block></script></block-definition><block-definition s="partition sort %&apos;unsorted&apos;" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doIfElse"><block s="reportOr"><block s="reportListIsEmpty"><block var="unsorted"/></block><block s="reportEquals"><block s="reportListLength"><block var="unsorted"/></block><l>1</l></block></block><script><block s="doAddToList"><block s="reportListItem"><l>1</l><block var="unsorted"/></block><block var="sorted list"/></block><block s="doReport"><block var="sorted list"/></block></script><script><block s="doAddToList"><l>thing</l><block var="sorted list"/></block><block s="doDeleteFromList"><l>1</l><block var="unsorted"/></block><block s="doReport"><custom-block s="partition sort %l"><block var="unsorted"/></custom-block></block></script></block></script><scripts><script x="238" y="166.2"><custom-block s="append %mult%l"><list><l/><block s="reportNewList"><list><block s="reportListItem"><l>1</l><block var="unsorted"/></block></list></block><l/></list></custom-block></script><script x="244" y="244.60000099999996"><block s="doForEach"><l>item</l><block var="unsorted"/><script></script></block></script><script x="128" y="293.2"><block s="reportLessThan"><l></l><l></l></block></script><script x="222" y="307.2"><block s="reportGreaterThan"><l></l><l></l></block></script><script x="174" y="354.4"><custom-block s="earliest in %l"><l/></custom-block></script></scripts></block-definition></blocks><variables><variable name="sorted list"><list struct="atomic" id="391">A,D,B,C,F</list></variable><variable name="unsorted list"><list struct="atomic" id="392">F</list></variable><variable name="temporary holder"><l>A</l></variable></variables></project><media name="Sorting with Recursion" app="Snap! 5.4, http://snap.berkeley.edu" version="1"></media></snapdata>