SHELL SORT TEXT

00000000: 01 08 15 08 0A 00 8F 20  28 43 29 20 47 4F 4C 44  |....... (C) GOLD|
00000010: 20 44 49 53 4B 00 42 08  14 00 97 20 35 33 32 38  | DISK.B.... 5328|
00000020: 31 2C 30 3A 20 97 20 35  33 32 38 30 2C 30 3A 20  |1,0: . 53280,0: |
00000030: 51 24 B2 C7 28 33 34 29  3A 20 97 20 36 35 30 2C  |Q$..(34): . 650,|
00000040: 36 34 00 7F 08 1E 00 99  20 C7 28 31 34 29 3B C7  |64...... .(14);.|
00000050: 28 38 29 3B 22 93 05 12  20 20 20 20 20 D4 20 48  |(8);"...     . H|
00000060: 20 45 20 20 20 20 D3 20  48 20 45 20 4C 20 4C 20  | E    . H E L L |
00000070: 20 20 20 D3 20 4F 20 52  20 54 20 20 20 20 22 00  |   . O R T    ".|
00000080: AE 08 28 00 99 22 11 D4  48 45 20 D3 48 45 4C 4C  |..(.."..HE .HELL|
00000090: 20 53 4F 52 54 20 54 45  43 48 4E 49 51 55 45 20  | SORT TECHNIQUE |
000000A0: 49 53 20 54 48 45 20 43  4F 4D 4D 4F 4E 22 00 DD  |IS THE COMMON"..|
000000B0: 08 32 00 99 22 4E 41 4D  45 20 4F 46 20 54 48 45  |.2.."NAME OF THE|
000000C0: 20 C4 49 4D 49 4E 49 53  48 49 4E 47 20 C9 4E 43  | .IMINISHING .NC|
000000D0: 52 45 4D 45 4E 54 20 D3  4F 52 54 2E 22 00 08 09  |REMENT .ORT."...|
000000E0: 3C 00 99 22 C4 45 50 45  4E 44 49 4E 47 20 4F 4E  |<..".EPENDING ON|
000000F0: 20 54 48 45 20 47 45 4E  45 52 41 4C 20 4F 52 44  | THE GENERAL ORD|
00000100: 45 52 20 4F 46 20 41 22  00 37 09 46 00 99 22 4C  |ER OF A".7.F.."L|
00000110: 49 53 54 20 4F 46 20 4E  55 4D 42 45 52 53 20 54  |IST OF NUMBERS T|
00000120: 4F 20 42 45 20 53 4F 52  54 45 44 2C 20 54 48 45  |O BE SORTED, THE|
00000130: 20 D3 48 45 4C 4C 22 00  64 09 50 00 99 22 53 4F  | .HELL".d.P.."SO|
00000140: 52 54 20 54 45 43 48 4E  49 51 55 45 20 43 41 4E  |RT TECHNIQUE CAN|
00000150: 20 42 45 20 4D 41 4E 59  20 54 49 4D 45 53 20 4D  | BE MANY TIMES M|
00000160: 4F 52 45 22 00 92 09 5A  00 99 22 45 46 46 49 43  |ORE"...Z.."EFFIC|
00000170: 49 45 4E 54 20 54 48 41  4E 20 54 48 45 20 43 4F  |IENT THAN THE CO|
00000180: 4D 4D 4F 4E 20 C2 55 42  42 4C 45 20 D3 4F 52 54  |MMON .UBBLE .ORT|
00000190: 2E 22 00 AF 09 64 00 99  22 11 CD 4F 52 45 20 49  |."...d.."..ORE I|
000001A0: 4E 46 4F 52 4D 41 54 49  4F 4E 20 4F 4E 3A 22 00  |NFORMATION ON:".|
000001B0: D6 09 6E 00 99 22 11 20  20 12 20 31 20 92 20 20  |..n..".  . 1 .  |
000001C0: D3 48 45 4C 4C 20 D3 4F  52 54 20 42 41 43 4B 47  |.HELL .ORT BACKG|
000001D0: 52 4F 55 4E 44 22 00 F9  09 78 00 99 22 11 20 20  |ROUND"...x..".  |
000001E0: 12 20 32 20 92 20 20 C7  45 4E 45 52 41 4C 20 41  |. 2 .  .ENERAL A|
000001F0: 4C 47 4F 52 49 54 48 4D  22 00 19 0A 82 00 99 22  |LGORITHM"......"|
00000200: 11 20 20 12 20 33 20 92  20 20 D3 41 4D 50 4C 45  |.  . 3 .  .AMPLE|
00000210: 20 50 52 4F 47 52 41 4D  22 00 37 0A 87 00 99 22  | PROGRAM".7...."|
00000220: 11 20 20 12 20 34 20 92  20 20 C4 45 4D 4F 20 45  |.  . 4 .  .EMO E|
00000230: 58 41 4D 50 4C 45 22 00  58 0A 8C 00 99 22 11 11  |XAMPLE".X...."..|
00000240: 20 20 12 20 5F 20 92 20  20 C7 4F 4C 44 20 C4 49  |  . _ .  .OLD .I|
00000250: 53 4B 20 4D 45 4E 55 22  00 77 0A 96 00 99 22 11  |SK MENU".w....".|
00000260: 11 D0 52 45 53 53 20 31  2C 20 32 2C 20 33 20 4F  |..RESS 1, 2, 3 O|
00000270: 52 20 3C 5F 3E 22 3B 00  91 0A A0 00 A1 20 49 4E  |R <_>";...... IN|
00000280: 24 3A 20 8B 20 49 4E 24  B2 22 5F 22 A7 20 39 34  |$: . IN$."_". 94|
00000290: 30 00 AF 0A AA 00 8B 20  49 4E 24 B3 22 31 22 20  |0...... IN$."1" |
000002A0: B0 20 49 4E 24 B1 22 34  22 20 A7 20 31 36 30 00  |. IN$."4" . 160.|
000002B0: CF 0A B4 00 91 20 C5 28  49 4E 24 29 20 89 20 31  |..... .(IN$) . 1|
000002C0: 39 30 2C 36 32 30 2C 37  36 30 2C 31 30 30 30 00  |90,620,760,1000.|
000002D0: F4 0A BE 00 99 20 22 93  12 20 31 2E 20 D3 48 45  |..... ".. 1. .HE|
000002E0: 4C 4C 20 D3 4F 52 54 20  42 41 43 4B 47 52 4F 55  |LL .ORT BACKGROU|
000002F0: 4E 44 20 22 00 24 0B C8  00 99 22 11 C9 4E 20 53  |ND ".$...."..N S|
00000300: 4F 52 54 49 4E 47 20 41  20 53 45 51 55 45 4E 43  |ORTING A SEQUENC|
00000310: 45 20 4F 46 20 4E 55 4D  42 45 52 53 20 42 59 20  |E OF NUMBERS BY |
00000320: 54 48 45 22 00 53 0B D2  00 99 22 C2 D5 C2 C2 CC  |THE".S....".....|
00000330: C5 20 53 4F 52 54 20 54  45 43 48 4E 49 51 55 45  |. SORT TECHNIQUE|
00000340: 2C 20 45 41 43 48 20 50  41 53 53 20 4F 46 20 54  |, EACH PASS OF T|
00000350: 48 45 22 00 7D 0B DC 00  99 22 53 4F 52 54 20 27  |HE".}...."SORT '|
00000360: 42 55 42 42 4C 45 53 27  20 54 48 45 20 53 4D 41  |BUBBLES' THE SMA|
00000370: 4C 4C 45 53 54 20 4E 55  4D 42 45 52 22 00 AB 0B  |LLEST NUMBER"...|
00000380: E6 00 99 22 54 4F 20 54  48 45 20 42 45 47 49 4E  |..."TO THE BEGIN|
00000390: 4E 49 4E 47 20 4F 52 20  54 48 45 20 4C 41 52 47  |NING OR THE LARG|
000003A0: 45 53 54 20 4E 55 4D 42  45 52 22 00 D8 0B F0 00  |EST NUMBER".....|
000003B0: 99 22 54 4F 20 54 48 45  20 45 4E 44 2E 20 20 D4  |."TO THE END.  .|
000003C0: 48 45 20 50 52 4F 42 4C  45 4D 20 57 49 54 48 20  |HE PROBLEM WITH |
000003D0: 54 48 49 53 20 49 53 22  00 04 0C FA 00 99 22 54  |THIS IS"......"T|
000003E0: 48 41 54 20 57 49 54 48  20 45 41 43 48 20 50 41  |HAT WITH EACH PA|
000003F0: 53 53 2C 20 41 20 45 4C  45 4D 45 4E 54 20 4D 4F  |SS, A ELEMENT MO|
00000400: 56 45 53 22 00 2F 0C 04  01 99 22 4F 4E 4C 59 20  |VES"./...."ONLY |
00000410: 4F 4E 45 20 53 54 45 50  20 43 4C 4F 53 45 52 20  |ONE STEP CLOSER |
00000420: 54 4F 20 49 54 53 20 43  4F 52 52 45 43 54 22 00  |TO ITS CORRECT".|
00000430: 5B 0C 0E 01 99 22 50 4F  53 49 54 49 4F 4E 2E 20  |[...."POSITION. |
00000440: 20 D4 48 55 53 20 49 46  20 41 4E 20 45 4C 45 4D  | .HUS IF AN ELEM|
00000450: 45 4E 54 20 49 53 20 46  41 52 22 00 8A 0C 18 01  |ENT IS FAR".....|
00000460: 99 22 46 52 4F 4D 20 49  54 53 20 43 4F 52 52 45  |."FROM ITS CORRE|
00000470: 43 54 20 50 4F 53 49 54  49 4F 4E 2C 20 49 54 20  |CT POSITION, IT |
00000480: 57 49 4C 4C 20 54 41 4B  45 22 00 AB 0C 22 01 99  |WILL TAKE"..."..|
00000490: 22 4D 41 4E 59 20 50 41  53 53 45 53 20 54 4F 20  |"MANY PASSES TO |
000004A0: 47 45 54 20 54 48 45 52  45 2E 22 00 D6 0C 2C 01  |GET THERE."...,.|
000004B0: 99 22 11 C9 4E 20 54 48  45 20 D3 48 45 4C 4C 20  |."..N THE .HELL |
000004C0: 53 4F 52 54 2C 20 45 41  43 48 20 45 4C 45 4D 45  |SORT, EACH ELEME|
000004D0: 4E 54 20 49 53 22 00 00  0D 36 01 99 22 4D 4F 56  |NT IS"...6.."MOV|
000004E0: 45 44 20 42 59 20 4D 4F  52 45 20 54 48 41 4E 20  |ED BY MORE THAN |
000004F0: 4F 4E 45 20 50 4F 53 49  54 49 4F 4E 20 49 4E 22  |ONE POSITION IN"|
00000500: 00 31 0D 40 01 99 22 45  41 43 48 20 50 41 53 53  |.1.@.."EACH PASS|
00000510: 2E 20 20 D4 48 55 53 2C  20 54 48 45 20 45 4C 45  |.  .HUS, THE ELE|
00000520: 4D 45 4E 54 20 47 45 54  53 20 43 4C 4F 53 45 22  |MENT GETS CLOSE"|
00000530: 3B 00 5B 0D 4A 01 99 22  54 4F 20 49 54 53 20 43  |;.[.J.."TO ITS C|
00000540: 4F 52 52 45 43 54 20 50  4F 53 49 54 49 4F 4E 20  |ORRECT POSITION |
00000550: 56 45 52 59 20 46 41 53  54 2E 22 00 85 0D 54 01  |VERY FAST."...T.|
00000560: 99 22 11 D4 48 45 20 46  49 4E 41 4C 20 50 48 41  |."..HE FINAL PHA|
00000570: 53 45 20 4F 46 20 54 48  45 20 D3 48 45 4C 4C 20  |SE OF THE .HELL |
00000580: 53 4F 52 54 22 00 B3 0D  5E 01 99 22 49 53 20 54  |SORT"...^.."IS T|
00000590: 4F 20 55 53 45 20 54 48  45 20 C2 55 42 42 4C 45  |O USE THE .UBBLE|
000005A0: 20 53 4F 52 54 20 54 4F  20 42 52 49 4E 47 20 54  | SORT TO BRING T|
000005B0: 48 45 22 00 DD 0D 68 01  99 22 45 4C 45 4D 45 4E  |HE"...h.."ELEMEN|
000005C0: 54 53 20 54 4F 20 54 48  45 49 52 20 46 49 4E 41  |TS TO THEIR FINA|
000005D0: 4C 20 50 4F 53 49 54 49  4F 4E 53 2E 22 00 E7 0D  |L POSITIONS."...|
000005E0: 72 01 8D 20 38 39 30 00  FA 0D 7C 01 8B 20 49 4E  |r.. 890...|.. IN|
000005F0: 24 B2 22 5E 22 20 A7 20  33 30 00 1F 0E 86 01 99  |$."^" . 30......|
00000600: 20 22 93 12 20 31 2E 20  D3 48 45 4C 4C 20 D3 4F  | ".. 1. .HELL .O|
00000610: 52 54 20 42 41 43 4B 47  52 4F 55 4E 44 20 22 00  |RT BACKGROUND ".|
00000620: 4D 0E 90 01 99 22 11 D4  48 45 20 4E 55 4D 42 45  |M...."..HE NUMBE|
00000630: 52 20 4F 46 20 50 4F 53  49 54 49 4F 4E 53 20 42  |R OF POSITIONS B|
00000640: 59 20 57 48 49 43 48 20  45 41 43 48 22 00 7A 0E  |Y WHICH EACH".z.|
00000650: 9A 01 99 22 45 4C 45 4D  45 4E 54 20 4D 4F 56 45  |..."ELEMENT MOVE|
00000660: 53 20 44 55 52 49 4E 47  20 45 41 43 48 20 50 41  |S DURING EACH PA|
00000670: 53 53 20 49 53 20 4E 4F  54 22 00 A9 0E A4 01 99  |SS IS NOT"......|
00000680: 22 45 41 53 59 20 54 4F  20 44 45 54 45 52 4D 49  |"EASY TO DETERMI|
00000690: 4E 45 2E 20 20 C5 58 50  45 52 49 4D 45 4E 54 41  |NE.  .XPERIMENTA|
000006A0: 54 49 4F 4E 20 48 41 53  22 00 D2 0E AE 01 99 22  |TION HAS"......"|
000006B0: 46 4F 55 4E 44 20 54 48  41 54 20 46 4F 52 20 31  |FOUND THAT FOR 1|
000006C0: 30 30 30 20 45 4C 45 4D  45 4E 54 53 2C 20 54 48  |000 ELEMENTS, TH|
000006D0: 45 22 00 FC 0E B8 01 99  22 46 4F 4C 4C 4F 57 49  |E"......"FOLLOWI|
000006E0: 4E 47 20 53 45 51 55 45  4E 43 45 20 59 45 49 4C  |NG SEQUENCE YEIL|
000006F0: 44 53 20 54 48 45 20 42  45 53 54 22 00 24 0F C2  |DS THE BEST".$..|
00000700: 01 99 22 52 45 53 55 4C  54 53 3A 20 20 20 31 32  |.."RESULTS:   12|
00000710: 31 20 20 20 34 30 20 20  20 31 33 20 20 20 34 20  |1   40   13   4 |
00000720: 20 20 31 22 00 4C 0F CC  01 99 22 D4 48 49 53 20  |  1".L....".HIS |
00000730: 53 45 51 55 45 4E 43 45  20 43 41 4E 20 42 45 20  |SEQUENCE CAN BE |
00000740: 45 58 54 45 4E 44 45 44  20 4F 52 22 00 78 0F D6  |EXTENDED OR".x..|
00000750: 01 99 22 53 48 4F 52 54  45 4E 45 44 20 44 45 50  |.."SHORTENED DEP|
00000760: 45 4E 44 49 4E 47 20 4F  4E 20 54 48 45 20 4E 55  |ENDING ON THE NU|
00000770: 4D 42 45 52 20 4F 46 22  00 95 0F E0 01 99 22 45  |MBER OF"......"E|
00000780: 4C 45 4D 45 4E 54 53 20  49 4E 20 54 48 45 20 4C  |LEMENTS IN THE L|
00000790: 49 53 54 2E 22 00 C3 0F  EA 01 99 20 22 11 C9 4E  |IST."...... "..N|
000007A0: 20 4F 54 48 45 52 20 57  4F 52 44 53 2C 20 49 4E  | OTHER WORDS, IN|
000007B0: 20 54 48 45 20 31 53 54  20 50 41 53 53 20 45 41  | THE 1ST PASS EA|
000007C0: 43 48 22 00 EE 0F F4 01  99 20 22 45 4C 45 4D 45  |CH"...... "ELEME|
000007D0: 4E 54 20 57 49 4C 4C 20  42 45 20 4D 4F 56 45 44  |NT WILL BE MOVED|
000007E0: 20 42 59 20 55 50 20 54  4F 20 31 32 31 22 00 1E  | BY UP TO 121"..|
000007F0: 10 FE 01 99 20 22 50 4F  53 49 54 49 4F 4E 53 20  |.... "POSITIONS |
00000800: 54 4F 57 41 52 44 53 20  49 54 53 20 43 4F 52 52  |TOWARDS ITS CORR|
00000810: 45 43 54 20 4C 4F 43 41  54 49 4F 4E 2E 22 00 4D  |ECT LOCATION.".M|
00000820: 10 08 02 99 20 22 C9 4E  20 54 48 45 20 32 4E 44  |.... ".N THE 2ND|
00000830: 20 50 41 53 53 2C 20 45  4C 45 4D 45 4E 54 53 20  | PASS, ELEMENTS |
00000840: 41 52 45 20 4D 4F 56 45  44 20 42 59 22 00 7C 10  |ARE MOVED BY".|.|
00000850: 12 02 99 20 22 55 50 20  54 4F 20 34 30 20 50 4F  |... "UP TO 40 PO|
00000860: 53 49 54 49 4F 4E 53 20  49 4E 20 54 48 45 20 44  |SITIONS IN THE D|
00000870: 49 52 45 43 54 49 4F 4E  20 4F 46 22 00 AA 10 1C  |IRECTION OF"....|
00000880: 02 99 20 22 54 48 45 49  52 20 43 4F 52 52 45 43  |.. "THEIR CORREC|
00000890: 54 20 50 4F 53 49 54 49  4F 4E 53 2E 20 20 20 C3  |T POSITIONS.   .|
000008A0: 4F 4E 54 49 4E 55 49 4E  47 22 00 DC 10 26 02 99  |ONTINUING"...&..|
000008B0: 20 22 4F 4E 2C 20 57 45  20 4D 4F 56 45 20 31 33  | "ON, WE MOVE 13|
000008C0: 20 50 4F 53 49 54 49 4F  4E 53 20 49 4E 20 54 48  | POSITIONS IN TH|
000008D0: 45 20 33 52 44 20 50 41  53 53 22 3B 00 09 11 30  |E 3RD PASS";...0|
000008E0: 02 99 20 22 41 4E 44 20  34 20 50 4F 53 49 54 49  |.. "AND 4 POSITI|
000008F0: 4F 4E 53 20 4F 4E 20 54  48 45 20 34 54 48 20 50  |ONS ON THE 4TH P|
00000900: 41 53 53 2E 20 20 CF 4E  22 00 38 11 3A 02 99 20  |ASS.  .N".8.:.. |
00000910: 22 54 48 45 20 4C 41 53  54 20 50 41 53 53 2C 20  |"THE LAST PASS, |
00000920: 45 4C 45 4D 45 4E 54 53  20 4D 4F 56 45 20 42 59  |ELEMENTS MOVE BY|
00000930: 20 53 49 4E 47 4C 45 22  00 65 11 44 02 99 20 22  | SINGLE".e.D.. "|
00000940: 53 54 45 50 53 20 41 53  20 49 54 20 50 45 52 46  |STEPS AS IT PERF|
00000950: 4F 52 4D 53 20 54 48 45  20 C2 55 42 42 4C 45 20  |ORMS THE .UBBLE |
00000960: 53 4F 52 54 22 00 74 11  4E 02 99 20 22 50 48 41  |SORT".t.N.. "PHA|
00000970: 53 45 2E 22 00 7E 11 58  02 8D 20 38 39 30 00 92  |SE.".~.X.. 890..|
00000980: 11 62 02 8B 20 49 4E 24  B2 22 5E 22 20 A7 20 31  |.b.. IN$."^" . 1|
00000990: 39 30 00 B3 11 6C 02 99  20 22 93 12 20 32 2E 20  |90...l.. ".. 2. |
000009A0: C7 45 4E 45 52 41 4C 20  C1 4C 47 4F 52 49 54 48  |.ENERAL .LGORITH|
000009B0: 4D 20 22 00 E2 11 76 02  99 22 11 11 11 C1 53 20  |M "...v.."....S |
000009C0: 57 45 20 48 41 56 45 20  44 49 53 43 55 53 53 45  |WE HAVE DISCUSSE|
000009D0: 44 2C 20 54 48 45 20 D3  48 45 4C 4C 20 53 4F 52  |D, THE .HELL SOR|
000009E0: 54 22 00 10 12 80 02 99  22 49 53 20 42 55 49 4C  |T"......"IS BUIL|
000009F0: 54 20 4F 4E 20 54 48 45  20 54 45 43 48 4E 49 51  |T ON THE TECHNIQ|
00000A00: 55 45 53 20 55 53 45 44  20 42 59 20 54 48 45 22  |UES USED BY THE"|
00000A10: 00 38 12 8A 02 99 22 C2  D5 C2 C2 CC C5 20 53 4F  |.8...."...... SO|
00000A20: 52 54 2E 20 20 D4 48 45  20 C2 D5 C2 C2 CC C5 20  |RT.  .HE ...... |
00000A30: 53 4F 52 54 20 49 53 22  00 67 12 94 02 99 22 45  |SORT IS".g...."E|
00000A40: 58 50 4C 41 49 4E 45 44  20 49 4E 20 44 45 54 41  |XPLAINED IN DETA|
00000A50: 49 4C 20 49 4E 20 C7 4F  4C 44 20 C4 49 53 4B 20  |IL IN .OLD .ISK |
00000A60: D6 4F 4C 20 33 2E 22 00  95 12 9E 02 99 22 11 C9  |.OL 3."......"..|
00000A70: 4E 53 54 45 41 44 20 4F  46 20 43 4F 4D 50 41 52  |NSTEAD OF COMPAR|
00000A80: 49 4E 47 20 45 4C 45 4D  45 4E 54 53 20 4E 45 58  |ING ELEMENTS NEX|
00000A90: 54 20 54 4F 22 00 C2 12  A8 02 99 22 45 41 43 48  |T TO"......"EACH|
00000AA0: 20 4F 54 48 45 52 2C 20  57 45 20 57 4F 55 4C 44  | OTHER, WE WOULD|
00000AB0: 20 43 4F 4D 50 41 52 45  20 45 4C 45 4D 45 4E 54  | COMPARE ELEMENT|
00000AC0: 53 22 00 F1 12 B2 02 99  22 27 44 27 20 41 50 41  |S"......"'D' APA|
00000AD0: 52 54 2E 20 20 D4 48 45  52 45 20 41 52 45 20 4D  |RT.  .HERE ARE M|
00000AE0: 41 4E 59 20 57 41 59 53  20 54 4F 20 50 49 43 4B  |ANY WAYS TO PICK|
00000AF0: 22 00 20 13 BC 02 99 22  56 41 4C 55 45 53 20 46  |". ...."VALUES F|
00000B00: 4F 52 20 27 44 27 2C 20  4F 55 52 20 53 55 42 52  |OR 'D', OUR SUBR|
00000B10: 4F 55 54 49 4E 45 20 20  50 52 4F 47 52 41 4D 22  |OUTINE  PROGRAM"|
00000B20: 00 4F 13 C6 02 99 22 53  55 50 50 4C 49 45 53 20  |.O...."SUPPLIES |
00000B30: 4F 4E 45 20 4D 45 54 48  4F 44 20 46 4F 52 20 54  |ONE METHOD FOR T|
00000B40: 48 49 53 2E 20 20 C9 4E  20 45 56 45 52 59 22 00  |HIS.  .N EVERY".|
00000B50: 7B 13 D0 02 99 22 43 41  53 45 2C 20 48 4F 57 45  |{...."CASE, HOWE|
00000B60: 56 45 52 2C 20 54 48 45  20 4C 41 53 54 20 56 41  |VER, THE LAST VA|
00000B70: 4C 55 45 20 4F 46 20 54  48 45 22 00 95 13 DA 02  |LUE OF THE".....|
00000B80: 99 22 27 44 27 20 53 45  51 55 45 4E 43 45 20 49  |."'D' SEQUENCE I|
00000B90: 53 20 31 2E 22 00 9F 13  E4 02 8D 20 38 39 30 00  |S 1."...... 890.|
00000BA0: B3 13 EE 02 8B 20 49 4E  24 B2 22 5E 22 20 A7 20  |..... IN$."^" . |
00000BB0: 33 39 30 00 D1 13 F8 02  99 20 22 93 12 20 33 2E  |390...... ".. 3.|
00000BC0: 20 D3 41 4D 50 4C 45 20  D0 52 4F 47 52 41 4D 20  | .AMPLE .ROGRAM |
00000BD0: 22 00 FD 13 02 03 99 20  22 11 11 11 C1 20 53 55  |"...... ".... SU|
00000BE0: 42 52 4F 55 54 49 4E 45  20 49 53 20 49 4E 43 4C  |BROUTINE IS INCL|
00000BF0: 55 44 45 44 20 49 4E 20  54 48 49 53 22 00 1E 14  |UDED IN THIS"...|
00000C00: 0C 03 99 20 22 49 53 53  55 45 2E 20 20 D4 48 45  |... "ISSUE.  .HE|
00000C10: 20 46 49 4C 45 4E 41 4D  45 20 49 53 3A 22 00 38  | FILENAME IS:".8|
00000C20: 14 16 03 99 22 11 20 20  20 12 20 53 48 45 4C 4C  |....".   . SHELL|
00000C30: 20 53 4F 52 54 20 92 22  00 66 14 20 03 99 22 11  | SORT .".f. ..".|
00000C40: D4 48 45 20 53 41 4D 50  4C 45 20 49 53 20 57 52  |.HE SAMPLE IS WR|
00000C50: 49 54 54 45 4E 20 49 4E  20 C2 C1 D3 C9 C3 20 41  |ITTEN IN ..... A|
00000C60: 4E 44 20 49 53 22 00 90  14 2A 03 99 22 48 45 41  |ND IS"...*.."HEA|
00000C70: 56 49 4C 59 20 43 4F 4D  4D 45 4E 54 45 44 2E 20  |VILY COMMENTED. |
00000C80: 20 D4 4F 20 41 4E 41 4C  59 5A 45 20 54 48 45 22  | .O ANALYZE THE"|
00000C90: 00 B9 14 34 03 99 22 41  4C 47 4F 52 49 54 48 4D  |...4.."ALGORITHM|
00000CA0: 20 49 4E 2D 44 45 50 54  48 2C 20 4A 55 53 54 20  | IN-DEPTH, JUST |
00000CB0: CC CF C1 C4 20 54 48 45  22 00 E7 14 3E 03 99 22  |.... THE"...>.."|
00000CC0: 53 41 4D 50 4C 45 20 41  4E 44 20 CC C9 D3 D4 2E  |SAMPLE AND .....|
00000CD0: 20 20 D4 48 45 20 43 4F  4D 4D 45 4E 54 53 20 45  |  .HE COMMENTS E|
00000CE0: 58 50 4C 41 49 4E 22 00  0E 15 48 03 99 22 54 48  |XPLAIN"...H.."TH|
00000CF0: 45 20 4E 45 43 45 53 53  41 52 59 20 53 54 45 50  |E NECESSARY STEP|
00000D00: 53 20 54 4F 20 55 53 45  20 54 48 49 53 22 00 21  |S TO USE THIS".!|
00000D10: 15 52 03 99 22 53 55 42  52 4F 55 54 49 4E 45 2E  |.R.."SUBROUTINE.|
00000D20: 22 00 2B 15 5C 03 8D 20  38 39 30 00 3F 15 66 03  |".+.\.. 890.?.f.|
00000D30: 8B 20 49 4E 24 B2 22 5E  22 20 A7 20 36 32 30 00  |. IN$."^" . 620.|
00000D40: 48 15 70 03 89 20 33 30  00 6C 15 7A 03 99 20 22  |H.p.. 30.l.z.. "|
00000D50: 05 13 11 11 11 11 11 11  11 11 11 11 11 11 11 11  |................|
00000D60: 11 11 11 11 11 11 11 11  11 11 22 3B 00 A2 15 84  |..........";....|
00000D70: 03 99 22 12 5E 92 20 50  52 45 56 20 50 41 47 45  |..".^. PREV PAGE|
00000D80: 20 20 12 53 50 41 43 45  92 20 4E 45 58 54 20 50  |  .SPACE. NEXT P|
00000D90: 41 47 45 20 20 12 5F 92  20 47 44 20 4D 45 4E 55  |AGE  ._. GD MENU|
00000DA0: 22 3B 00 D6 15 8E 03 A1  20 49 4E 24 3A 20 8B 20  |";...... IN$: . |
00000DB0: 49 4E 24 B3 B1 20 22 20  22 20 AF 20 49 4E 24 B3  |IN$.. " " . IN$.|
00000DC0: B1 20 22 5E 22 20 AF 20  49 4E 24 B3 B1 22 5F 22  |. "^" . IN$.."_"|
00000DD0: 20 A7 20 39 31 30 00 EA  15 98 03 8B 20 49 4E 24  | . 910...... IN$|
00000DE0: B2 22 5F 22 20 A7 20 39  34 30 00 F0 15 A2 03 8E  |."_" . 940......|
00000DF0: 00 0C 16 AC 03 97 20 36  35 30 2C 30 3A 20 99 20  |...... 650,0: . |
00000E00: 22 93 22 3A 20 9E 20 34  39 31 35 32 00 3D 16 E8  |".": . 49152.=..|
00000E10: 03 99 20 22 93 9F 11 11  11 11 11 11 11 11 11 11  |.. "............|
00000E20: 11 20 20 20 20 20 20 20  20 20 20 20 20 12 20 4C  |.            . L|
00000E30: 4F 41 44 49 4E 47 20 44  45 4D 4F 20 22 00 74 16  |OADING DEMO ".t.|
00000E40: EA 03 99 20 22 90 13 11  11 11 4C 4F 41 44 20 22  |... ".....LOAD "|
00000E50: 3B C7 28 33 34 29 3B 22  53 48 45 4C 4C 20 53 4F  |;.(34);"SHELL SO|
00000E60: 52 54 20 44 45 4D 4F 22  3B C7 28 33 34 29 3B 22  |RT DEMO";.(34);"|
00000E70: 2C 38 13 22 00 B2 16 F2  03 97 20 36 33 31 2C 31  |,8."...... 631,1|
00000E80: 33 3A 20 97 20 36 33 32  2C 38 32 3A 20 97 20 36  |3: . 632,82: . 6|
00000E90: 33 33 2C 38 35 3A 20 97  20 36 33 34 2C 37 38 3A  |33,85: . 634,78:|
00000EA0: 20 97 20 36 33 35 2C 31  33 3A 20 97 20 31 39 38  | . 635,13: . 198|
00000EB0: 2C 35 00 B8 16 FC 03 80  00 00 00                 |,5.........     |

....... (C) GOLD DISK.B.... 53281,0: . 5
3280,0: Q$.G(34): . 650,64..... G(14);G
(8);"...     T H E    S H E L L    S O R
 T    "...(..".THE SHELL SORT TECHNIQUE 
IS THE COMMON"...2.."NAME OF THE DIMINIS
HING INCREMENT SORT."...<.."DEPENDING ON
 THE GENERAL ORDER OF A".7.F.."LIST OF N
UMBERS TO BE SORTED, THE SHELL".D.P.."SO
RT TECHNIQUE CAN BE MANY TIMES MORE"...Z
.."EFFICIENT THAN THE COMMON BUBBLE SORT
."...D..".MORE INFORMATION ON:".V.N..". 
 . 1 .  SHELL SORT BACKGROUND"...X..".  
. 2 .  GENERAL ALGORITHM"......".  . 3 .
  SAMPLE PROGRAM".7....".  . 4 .  DEMO E
XAMPLE".X...."..  . _ .  GOLD DISK MENU"
.W...."..PRESS 1, 2, 3 OR <_>";... .. IN
$: . IN$."_". 940...... IN$."1" . IN$."4
" . 160.O.... E(IN$) . 190,620,760,1000.
..... ".. 1. SHELL SORT BACKGROUND ".$.H
..".IN SORTING A SEQUENCE OF NUMBERS BY 
THE".S.R.."BUBBLE SORT TECHNIQUE, EACH P
ASS OF THE".}...."SORT 'BUBBLES' THE SMA
LLEST NUMBER"......"TO THE BEGINNING OR 
THE LARGEST NUMBER".X...."TO THE END.  T
HE PROBLEM WITH THIS IS"......"THAT WITH
 EACH PASS, A ELEMENT MOVES"./...."ONLY 
ONE STEP CLOSER TO ITS CORRECT".[...."PO
SITION.  THUS IF AN ELEMENT IS FAR".....
."FROM ITS CORRECT POSITION, IT WILL TAK
E"...".."MANY PASSES TO GET THERE.".V.,.
.".IN THE SHELL SORT, EACH ELEMENT IS"..
.6.."MOVED BY MORE THAN ONE POSITION IN"
.1.@.."EACH PASS.  THUS, THE ELEMENT GET
S CLOSE";.[.J.."TO ITS CORRECT POSITION 
VERY FAST."...T..".THE FINAL PHASE OF TH
E SHELL SORT"...^.."IS TO USE THE BUBBLE
 SORT TO BRING THE"...H.."ELEMENTS TO TH
EIR FINAL POSITIONS."...R.. 890...|.. IN
$."^" . 30...... ".. 1. SHELL SORT BACKG
ROUND ".M....".THE NUMBER OF POSITIONS B
Y WHICH EACH".Z...."ELEMENT MOVES DURING
 EACH PASS IS NOT"......"EASY TO DETERMI
NE.  EXPERIMENTATION HAS".R...."FOUND TH
AT FOR 1000 ELEMENTS, THE"......"FOLLOWI
NG SEQUENCE YEILDS THE BEST".$.B.."RESUL
TS:   121   40   13   4   1".L.L.."THIS 
SEQUENCE CAN BE EXTENDED OR".X.V.."SHORT
ENED DEPENDING ON THE NUMBER OF"......"E
LEMENTS IN THE LIST.".C.... ".IN OTHER W
ORDS, IN THE 1ST PASS EACH"...... "ELEME
NT WILL BE MOVED BY UP TO 121"...... "PO
SITIONS TOWARDS ITS CORRECT LOCATION.".M
.... "IN THE 2ND PASS, ELEMENTS ARE MOVE
D BY".|.... "UP TO 40 POSITIONS IN THE D
IRECTION OF"...... "THEIR CORRECT POSITI
ONS.   CONTINUING"...&.. "ON, WE MOVE 13
 POSITIONS IN THE 3RD PASS";...0.. "AND 
4 POSITIONS ON THE 4TH PASS.  ON".8.:.. 
"THE LAST PASS, ELEMENTS MOVE BY SINGLE"
.E.D.. "STEPS AS IT PERFORMS THE BUBBLE 
SORT".T.N.. "PHASE.".~.X.. 890...B.. IN$
."^" . 190...L.. ".. 2. GENERAL ALGORITH
M "...V.."...AS WE HAVE DISCUSSED, THE S
HELL SORT"......"IS BUILT ON THE TECHNIQ
UES USED BY THE".8...."BUBBLE SORT.  THE
 BUBBLE SORT IS".G...."EXPLAINED IN DETA
IL IN GOLD DISK VOL 3."......".INSTEAD O
F COMPARING ELEMENTS NEXT TO".B...."EACH
 OTHER, WE WOULD COMPARE ELEMENTS"......
"'D' APART.  THERE ARE MANY WAYS TO PICK
". ...."VALUES FOR 'D', OUR SUBROUTINE  
PROGRAM".O.F.."SUPPLIES ONE METHOD FOR T
HIS.  IN EVERY".{.P.."CASE, HOWEVER, THE
 LAST VALUE OF THE"...Z.."'D' SEQUENCE I
S 1."...... 890...... IN$."^" . 390.Q...
. ".. 3. SAMPLE PROGRAM "...... "...A SU
BROUTINE IS INCLUDED IN THIS"...... "ISS
UE.  THE FILENAME IS:".8....".   . SHELL
 SORT .".F. ..".THE SAMPLE IS WRITTEN IN
 BASIC AND IS"...*.."HEAVILY COMMENTED. 
 TO ANALYZE THE"...4.."ALGORITHM IN-DEPT
H, JUST LOAD THE"...>.."SAMPLE AND LIST.
  THE COMMENTS EXPLAIN"...H.."THE NECESS
ARY STEPS TO USE THIS".!.R.."SUBROUTINE.
".+.\.. 890.?.F.. IN$."^" . 620.H.P.. 30
.L.Z.. "..........................";....
..".^. PREV PAGE  .SPACE. NEXT PAGE  ._.
 GD MENU";.V.... IN$: . IN$.. " " . IN$.
. "^" . IN$.."_" . 910...... IN$."_" . 9
40............ 650,0: . ".": . 49152.=..
.. ".............            . LOADING D
EMO ".T.... ".....LOAD ";G(34);"SHELL SO
RT DEMO";G(34);",8."...... 631,13: . 632
,82: . 633,85: . 634,78: . 635,13: . 198
,5.........

×

C64 Image

> CLICK IMAGE PREVIEW FOR FULL MODAL