<snapdata remixID="10032767"><project name="Yifei Du searchSortStart" app="Snap! 6, https://snap.berkeley.edu" version="1"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAMhklEQVR4Xu2dB2yUyRXH/+u+xg0wYGOMCy4YYwwcNkcVoYuOOYopopcEJSByCgGSKDmR3B0JEqIT4MCB0HsQd1wkIkAYQjOm9+buszHurMtu9Ga137HY960v2vPY/t5IaLH5mDfvPz+9mTdlP53JZDKBCysgSQEdAyhJeTYrFGAAGQSpCtgEMCcnB4WFhWjTpk29NzQ3NxceHh7w9/evd9tssH4UUAUwPT0dBKCvry90Oh1ouvj+Z1VVFZycnGD5pH+3PFPb8x/+/7r8nJ+fj1atWiEwMLB+FGEr9aqAKoCXL19Wos+RI0dEJIyIiICbmxuaN2+OK1euYPr06bh9+zYuXbqEjh074urVq1i+fLldncjIyECfPn3sWidX1jAUUAXwzJkziIqKEi29ePGiiH6Ojo4wGAx49+6diI6JiYk4fPgwioqK0L9/fyQnJ2P+/Pl29e7x48cYNmyYXevkyhqGAqoAnj59WgGQohABSGXNmjXYuXMn1q1bJyJkaGgosrOzMWTIEJw9exYDBw60q3dPnjzB8OHD7VonV9YwFFAF8NSpU+jUqZNoqaurqxh6TUaj+HxnMJjnewBoIdGenyXFRTCKGs2FIuCIESMahmLcCrsqoArgyZMnFQDfXjsBw7drYfJqi+I23dA6oL1dG2Ksrkb680foWJAMF50R3nN24K1XmALgyJEj7WqPK2sYCqgCePz4cQXA13uXI8iUi6Jx60VW+n4xZL/E3XNnUGWkLBmgvZXaPtt3iYNfTDwos6XoSRm0j4+P+HtJSYmoMu/RNXS7+hnKP5qOwtjpCoCjR49uGIpxK+yqgCqAx44dUwB88dVSePaeioDYfqIBlZWVIiHx9PTE6YSO6N3cDB3NE3XOrjBVVYpfmKqrlAbToNoq6RmePn2KFi1aoKCgAC1btkRFRQVu3LiB1q1bIysrC+EZXyM4pAPexk5TABwzZoxdHefKGoYCqgAePXpUAEgR6tXuZajuvxhRUeY54a1bt9CvXz8YjUbcnBqFMA/znM176Ay4BEbCZKyGo94TOZuXWXnqu/spnj17pgBIyzmvXr1CeXm5gLG0tBRh312Ei64KBTFTBdA0Bxw7dmzDUIxbYVcFVAGk5RVLEvI66deo7PsLJSumXYqwsDABYMq0TgqA+s594B7dGzpXPdwiuiP9d+OsGtxy1xM8f/4ctMZIa3teXl548eKF+EOlffv26Fx8DY5GgwCQCgE4fvx4uzrOlTUMBVQBPHTokAJg2j8+haH3IiUiUmTS6/VwcHBA6ozOCoDklkefsahMfwIHd0+UP/ivlactvnosYLMMwT8EoJOxAm9iEhUAExISGoZi3Aq7KqAK4MGDB79fB9z7G5R/vEAB8v1WeN3+Bq7Vhjo0TIeijyeKuZ+zs7OYR7q7uwsgX758Kf4/bbnFlFwHAZjfeYr4Ha0DTpgwoQ718yONTQFVAPfv368Al/nP5SiNn1cDQAIp9/wJZCZ/g4oycyb7QyUkLBx+cz4TW3oEHs37XFxcBHzvA9i55BqcTZXIjzYDSEPwxIkTG5u23N46KKAK4L59+0QEpOE2a99vUdxjjgIgZbI0/4uPj0PytBh09XZQzDl4+MA1OBrldy/VaIL39gd4/fq1MgTTovaHAMaUXoeLqQp50ZNFAkQRcNKkSXVwhx9pbAqoArh3714FuJwDK1HYfZbyc3FxsYhgEeHhuDu7q9Uc0HPAJLj4hyB//5c19PD6+32kpaWJY1aU8VoiIGXCyhBMAKIK30WZoaMIOGWKORpyaVoKqAK4Z88eBbjcg6vwtttMZU64evVqTJ48GfFxcbg3p5sVgCRRy8TltQO47R7S0tNx/vx5DBgwQCxGE3zvD8GxZTcFgLlR5mGXAKRDD1yangKqACYlJSkA5h3+Pd7EzrDKgml4dNfrkfGrvgjU1+1qiefWuwJASxZMABJ8NCxTfZSECAB1VciJ/EQBcNo086I0l6algCqAu3fvVgDMP/IH5MVMqzULDnIywPgw2bwHp1LKWocj3ztQ7HwQbLSEQ0kMRUDLENyuXTt0LU+pASCdO+TS9BRQBXDXrl1KxCs49kfkRifWALBZs2a4seaX8E+7DmeH70+w1CaVp09zeH3+b2RmZoo1RDpTSEkIwUcR0DIH7FJ2A246I7IiEpSdkBkzZjQ99dkj9UtJdObPshPy9vifkB01WfmZttMomZiQkIDHC+OVOaB7t5/Bs/dY5G79FP4rkpC52nrodN+UisysLLHt9ubNG5FJU3kfQJ+HxxUALXPAmTNncnc1QQVUI+COHTsU4ApPfIbMyIlWWTDdGenXty+eLCIAzcsw+uheaDFxGcofXIFbSAwyv5hlJZt+4y1kZWeLg6t0yJTuk3xYBIAORmSFm3c/KAmZNcu6nibYF5p0SRXA7du3K1lv8anVyIj4RPmZImBQUBD8/fzw9Oc9rQB0cHVHacp/4NFrFEqST1kJ67YhBdk5OQgJCRHJB80H6WDDzZs3xXOxsbEY4pEuAMwIM+8j0zrg7NmzNdlBTd1pVQC3bdumRLySf/0ZaWEJCoCKMCYTPPatRLPM+za1cvT2RcXKk6CDDJY5oOWY/5IlS1BdXY3169ej1dPTcHM0IqODGUCKgHPnzrVZPz/Q+BRQBXDr1q0KgKWn/4JXoePE6RXay6WDpPa+KknzQarX+fpe6B1NSO9gPoJFAM6bN6/xqcsttqmAKoCbN29WACw/8wVeBJsPhVICQbfgwsPDxc80F/Tz8xMHVCmKWe4Kp6SkIDIyEpQp079ROXfunDiGRVc6AwICxJEuSyG4aYsvqvAK3J2AtBCzPQJwwYIFNp3hBxqfAqoAbtq0SQHw3ddf4nn7UbiVmipOr9C6HJ3do0IwHjhwQBzVp6F0y5YtoDscd+7cEXM9AqhLly4CTDoLSGt9eXl5AkrLNy54e3uL5+huse7KLni4OloBuHDhwsanLrfYpgKqAG7cuFFZB6w4+1cUBvZBgZOvGHop6lmiF0U4AoqWVXr16iUSCvo2BdorpmcuXLggrmrSUktZWZmAke4P024IQUinoh8+fCjgIwh9UpIQHhmFV8GjlHXARYsW2XSGH2h8CtgEkKCgUvnt3xBQnY2zflMRFBQsQGrbtm2tHtNcju54DB06VMwX1QrBR8MugUqflZkPMDY3Cbnh4wWAVB49eoTFixc3PnW5xTYVsHktk87tUXFJ3oKPyq4jo9oL6W6haOMfYLPyH/MAzR0zXj9HP8fH4kZwVuwcvGxl/joOujHHR/J/jJqN51lVAGkIpauZFKXaNPeE/t5xm/u99nBd5+6DorDhYkinK5x0I45u33FpegrY/Ho2cpn2au/ft73OV5s8lnW+/0c6yqApieHSdBWoE4BN1332TLYCDKDsHtC4fQZQ4wDIdp8BlN0DGrfPAGocANnuM4Cye0Dj9hlAjQMg230GUHYPaNw+A6hxAGS7zwDK7gGN22cANQ6AbPcZQNk9oHH7DKDGAZDtPgMouwc0bp8B1DgAst1nAGX3gMbtM4AaB0C2+wyg7B7QuH0GUOMAyHafAZTdAxq3zwBqHADZ7jOAsntA4/YZQI0DINt9BlB2D2jcPgOocQBku88Ayu4BjdtnADUOgGz3GUDZPaBx+wygxgGQ7T4DKLsHNG6fAdQ4ALLd1ySAGzZsEC/ZGTZsGFxdXWX3gabtaxJAen3EqlWrRMfTN/bHxcWJL06Pj48XX4rOpf4U0CSAJC+9MHvt2rXK+0vod/QW+J49eyI4OBiDBg1CaGho/fWERi1pFsDU1FSsWLGixhBMr5ClN7nTi3dGjBgh3n3C5adTQJMA0jtNli5ditLSUhgMBvHGp+7du6NHjx6Ijo7+6dTmmmsooEkAKfJFRESIF+4MHjyYsZCogCYBlKg3m/5AAQaQkZCqAAMoVX42zgAyA1IVYAClys/GGUBmQKoCDKBU+dk4A8gMSFWAAZQqPxtnAJkBqQowgFLlZ+MMIDMgVQEGUKr8bJwBZAakKsAASpWfjTOAzIBUBRhAqfKzcQaQGZCqAAMoVX42zgAyA1IVYAClys/GGUBmQKoCDKBU+dk4A8gMSFWAAZQqPxtnAJkBqQowgFLlZ+MMIDMgVQEGUKr8bJwBZAakKsAASpWfjTOAzIBUBRhAqfKzcQaQGZCqAAMoVX42zgAyA1IVYAClys/GGUBmQKoCDKBU+dk4A8gMSFWAAZQqPxtnAJkBqQowgFLlZ+MMIDMgVQEGUKr8bJwBZAakKsAASpWfjTOAzIBUBf4HyUU489OMc9cAAAAASUVORK5CYII=</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" hyperops="true" 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="-26.24763974763789" y="-27.33856486875476" 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="10" y="10"><block s="receiveGo"><comment w="367" collapsed="false">Create a list of 100 numbers, all different. The list is not sorted.</comment></block><block s="doSetVar"><l>myList</l><l>0</l></block><block s="doSetVar"><l>myList</l><block s="reportNewList"><list></list></block></block><block s="doDeclareVariables"><list><l>rand</l></list></block><block s="doSetVar"><l>rand</l><block s="reportRandom"><l>1</l><l>100</l></block></block><block s="doFor"><l>i</l><l>1</l><l>20</l><script><block s="doUntil"><block s="reportNot"><block s="reportListContainsItem"><block var="myList"/><block var="rand"/></block></block><script><block s="doSetVar"><l>rand</l><block s="reportRandom"><l>1</l><l>100</l></block></block></script></block><block s="doAddToList"><block var="rand"/><block var="myList"/></block></script></block></script><script x="21.99999999999997" y="293.99999999999966"><custom-block s="sequentialSearch %l %s"><block var="myList"/><l>76</l><comment w="239" collapsed="false">To be coded : This block will search the second parameter inside the list and if it is found will reort the index where the element was found. If it didn&apos;t find it, will report -1.</comment></custom-block></script><script x="207.44140625" y="481.29999999999995"><custom-block s="bubbleSort %l"><block var="myList"/></custom-block></script><script x="61.5498056875" y="484.00000099999943"><custom-block s="mergeSort %l"><block var="myList"/></custom-block></script><script x="17.99999999999997" y="376.9999999999998"><custom-block s="binarySearch %l %s"><block var="myList"/><l>48</l><comment w="259" collapsed="false">To be coded :This block will search the second parameter inside the list and if it is found will reort the index where the element was found. If it didn&apos;t find it, will report -1.</comment></custom-block></script></scripts></sprite><watcher var="myList" style="normal" x="21.04513969421464" y="9.968750381469732" color="243,118,29" extX="80" extY="70.00000000000003"/></sprites></stage><hidden></hidden><headers></headers><code></code><blocks><block-definition s="binarySearch %&apos;list&apos; %&apos;value&apos;" type="predicate" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input><input type="%s"></input></inputs><script><block s="doDeclareVariables"><list><l>low</l><l>high</l><l>mid</l><l>pMid</l></list></block><block s="doSetVar"><l>low</l><l>1</l></block><block s="doSetVar"><l>high</l><l>20</l></block><block s="doSetVar"><l>mid</l><block s="reportRound"><block s="reportQuotient"><block s="reportSum"><block var="low"/><block var="high"/></block><l>2</l></block></block></block><block s="doUntil"><block s="reportEquals"><block s="reportListItem"><block var="mid"/><block var="list"/></block><block var="value"/></block><script><block s="doIfElse"><block s="reportGreaterThan"><block s="reportListItem"><block var="mid"/><block var="list"/></block><block var="value"/></block><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="mid"/><l>1</l></block></block></script><script><block s="doSetVar"><l>low</l><block s="reportSum"><block var="mid"/><l>1</l></block></block></script></block><block s="doSetVar"><l>mid</l><block s="reportRound"><block s="reportQuotient"><block s="reportSum"><block var="low"/><block var="high"/></block><l>2</l></block></block></block><block s="doIfElse"><block s="reportEquals"><block var="pMid"/><block var="mid"/></block><script><block s="doReport"><l>-1</l></block></script><script><block s="doSetVar"><l>pMid</l><block var="mid"/></block></script></block></script></block><block s="doReport"><block var="mid"/></block></script></block-definition><block-definition s="sequentialSearch %&apos;list&apos; %&apos;value&apos;" type="predicate" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input><input type="%s"></input></inputs><script><block s="doFor"><l>i</l><l>1</l><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><script><block s="doIf"><block s="reportEquals"><block s="reportListItem"><block var="i"/><block var="list"/></block><block var="value"/></block><script><block s="doReport"><block var="i"/></block></script></block></script></block><block s="doReport"><l>-1</l></block></script></block-definition><block-definition s="mergeSort %&apos;list&apos;" type="reporter" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doDeclareVariables"><list><l>left</l><l>right</l><l>mid</l></list></block><block s="doIf"><block s="reportOr"><block s="reportLessThan"><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><l>1</l></block><block s="reportEquals"><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><l>1</l></block></block><script><block s="doReport"><block var="list"/></block></script></block><block s="doSetVar"><l>left</l><block s="reportNewList"><list></list></block></block><block s="doSetVar"><l>right</l><block s="reportNewList"><list></list></block></block><block s="doSetVar"><l>mid</l><block s="reportMonadic"><l><option>ceiling</option></l><block s="reportQuotient"><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><l>2</l></block></block></block><block s="doFor"><l>i</l><l>1</l><block var="mid"/><script><block s="doAddToList"><block s="reportListItem"><block var="i"/><block var="list"/></block><block var="left"/></block></script></block><block s="doFor"><l>i</l><block s="reportSum"><block var="mid"/><l>1</l></block><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><script><block s="doAddToList"><block s="reportListItem"><block var="i"/><block var="list"/></block><block var="right"/></block></script></block><block s="doSetVar"><l>left</l><custom-block s="mergeSort %l"><block var="left"/></custom-block></block><block s="doSetVar"><l>right</l><custom-block s="mergeSort %l"><block var="right"/></custom-block></block><block s="doReport"><custom-block s="merge %l %l"><block var="left"/><block var="right"/></custom-block></block></script></block-definition><block-definition s="merge %&apos;left&apos; %&apos;right&apos;" type="reporter" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input><input type="%l"></input></inputs><script><block s="doDeclareVariables"><list><l>i</l><l>j</l><l>result</l></list></block><block s="doSetVar"><l>i</l><l>1</l></block><block s="doSetVar"><l>j</l><l>1</l></block><block s="doSetVar"><l>result</l><block s="reportNewList"><list></list></block></block><block s="doUntil"><block s="reportOr"><block s="reportGreaterThan"><block var="i"/><block s="reportListAttribute"><l><option>length</option></l><block var="left"/></block></block><block s="reportGreaterThan"><block var="j"/><block s="reportListAttribute"><l><option>length</option></l><block var="right"/></block></block></block><script><block s="doIfElse"><block s="reportLessThan"><block s="reportListItem"><block var="i"/><block var="left"/></block><block s="reportListItem"><block var="j"/><block var="right"/></block></block><script><block s="doAddToList"><block s="reportListItem"><block var="i"/><block var="left"/></block><block var="result"/></block><block s="doChangeVar"><l>i</l><l>1</l></block></script><script><block s="doAddToList"><block s="reportListItem"><block var="j"/><block var="right"/></block><block var="result"/></block><block s="doChangeVar"><l>j</l><l>1</l></block></script></block></script></block><block s="doIfElse"><block s="reportGreaterThan"><block var="i"/><block s="reportListAttribute"><l><option>length</option></l><block var="left"/></block></block><script><block s="doFor"><l>k</l><block var="j"/><block s="reportListAttribute"><l><option>length</option></l><block var="right"/></block><script><block s="doAddToList"><block s="reportListItem"><block var="k"/><block var="right"/></block><block var="result"/></block></script></block></script><script><block s="doFor"><l>k</l><block var="i"/><block s="reportListAttribute"><l><option>length</option></l><block var="left"/></block><script><block s="doAddToList"><block s="reportListItem"><block var="k"/><block var="left"/></block><block var="result"/></block></script></block></script></block><block s="doReport"><block var="result"/></block></script><scripts><script x="352.12109575" y="335.000002"><block s="reportJoinWords"><list><l>result</l><l> </l><l></l></list></block></script><script x="319" y="61"><block s="doSayFor"><block s="reportJoinWords"><list><l>left</l><l> </l><block var="left"/></list></block><l>2</l></block><block s="doSayFor"><block s="reportJoinWords"><list><l>right</l><l> </l><block var="right"/></list></block><l>2</l></block></script><script x="297.000001" y="384.000001"><block s="doSayFor"><block var="result"/><l>2</l></block></script></scripts></block-definition><block-definition s="bubbleSort %&apos;list&apos;" type="reporter" category="other"><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doDeclareVariables"><list><l>temp</l></list></block><block s="doFor"><l>j</l><l>1</l><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><script><block s="doFor"><l>i</l><l>1</l><block s="reportDifference"><block s="reportListAttribute"><l><option>length</option></l><block var="list"/></block><l>1</l></block><script><block s="doIf"><block s="reportGreaterThan"><block s="reportListItem"><block var="i"/><block var="list"/></block><block s="reportListItem"><block s="reportSum"><block var="i"/><l>1</l></block><block var="list"/></block></block><script><block s="doSetVar"><l>temp</l><block s="reportListItem"><block s="reportSum"><block var="i"/><l>1</l></block><block var="list"/></block></block><block s="doReplaceInList"><block s="reportSum"><block var="i"/><l>1</l></block><block var="list"/><block s="reportListItem"><block var="i"/><block var="list"/></block></block><block s="doReplaceInList"><block var="i"/><block var="list"/><block var="temp"/></block></script></block></script></block></script></block><block s="doReport"><block var="list"/></block></script></block-definition></blocks><variables><variable name="myList"><list struct="atomic" id="492">59,1,54,14,58,32,98,78,28,83,97,67,26,56,49,46,18,41,9,76</list></variable></variables></project><media name="Yifei Du searchSortStart" app="Snap! 6, https://snap.berkeley.edu" version="1"></media></snapdata>