Сортировка кучей

<?xml version="1.0" encoding="UTF-8"?> <svg width="800px" height="800px" viewBox="0 0 73 73" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> <title>algorithms-and-data-structures/algorithms/heapsort</title> <desc>Created with Sketch.</desc> <defs> <rect id="path-1" x="7" y="0" width="69" height="69" rx="14"> </rect> </defs> <g id="algorithms-and-data-structures/algorithms/heapsort" stroke="none" stroke-width="1" fill="none" fill-rule="evenodd"> <g id="container" transform="translate(-5.000000, 2.000000)"> <rect id="mask" stroke="#051543" stroke-width="2" fill="#FFFFFF" fill-rule="nonzero" x="6" y="-1" width="71" height="71" rx="14"> </rect> <mask id="mask-2" fill="white"> <use xlink:href="#path-1"> </use> </mask> <rect stroke="#051543" stroke-width="2" x="6" y="-1" width="71" height="71" rx="14"> </rect> <g id="drone" mask="url(#mask-2)"> <g transform="translate(0.000000, 13.000000)"> <path d="M42,37.3371429 C41.6624927,37.3371429 41.3888889,37.0635391 41.3888889,36.7260317 L41.3888889,29.7247937 C41.3888889,29.3872863 41.6624927,29.1136825 42,29.1136825 C42.3375073,29.1136825 42.6111111,29.3872863 42.6111111,29.7247937 L42.6111111,36.7260317 C42.6111111,37.0635391 42.3375073,37.3371429 42,37.3371429 Z" id="Shape" fill="#F29B00" fill-rule="nonzero"> </path> <path d="M55.2408571,37.3371429 C54.9033498,37.3371429 54.629746,37.0635391 54.629746,36.7260317 L54.629746,29.7247937 C54.629746,29.3872863 54.9033498,29.1136825 55.2408571,29.1136825 C55.5783645,29.1136825 55.8519683,29.3872863 55.8519683,29.7247937 L55.8519683,36.7260317 C55.8519683,37.0635391 55.5783645,37.3371429 55.2408571,37.3371429 Z" id="Shape" fill="#F29B00" fill-rule="nonzero"> </path> <path d="M28.7591429,37.3371429 C28.4216355,37.3371429 28.1480317,37.0635391 28.1480317,36.7260317 L28.1480317,29.7247937 C28.1480317,29.3872863 28.4216355,29.1136825 28.7591429,29.1136825 C29.0966502,29.1136825 29.370254,29.3872863 29.370254,29.7247937 L29.370254,36.7260317 C29.370254,37.0635391 29.0966502,37.3371429 28.7591429,37.3371429 Z" id="Shape" fill="#F29B00" fill-rule="nonzero"> </path> <path d="M58.7227937,37.4932381 C58.1456344,36.9977842 57.4102048,36.7252653 56.6495556,36.7249841 L53.7162222,36.7249841 C52.955573,36.7252653 52.2201434,36.9977842 51.6429841,37.4932381 L49.3853651,39.4295873 C49.1644513,39.6190779 48.8830174,39.723253 48.5919683,39.7232698 C48.3009191,39.723253 48.0194852,39.6190779 47.7985714,39.4295873 L45.5409524,37.4932381 C44.9637931,36.9977842 44.2283635,36.7252653 43.4677143,36.7249841 L40.5333333,36.7249841 C39.7726841,36.7252653 39.0372545,36.9977842 38.4600952,37.4932381 L36.2031746,39.4295873 C35.9822608,39.6190779 35.7008269,39.723253 35.4097778,39.7232698 C35.1187287,39.723253 34.8372947,39.6190779 34.616381,39.4295873 L32.3587619,37.4932381 C31.7816026,36.9977842 31.0461731,36.7252653 30.2855238,36.7249841 L27.3521905,36.7249841 C26.5915412,36.7252653 25.8561117,36.9977842 25.2789524,37.4932381 L23.0213333,39.4295873 C22.8004196,39.6190779 22.5189856,39.723253 22.2279365,39.7232698 L0.261904762,39.7232698 L0.261904762,63.7391429 L83.7380952,63.7391429 L83.7380952,39.7232698 L61.7738095,39.7232698 C61.4827604,39.723253 61.2013265,39.6190779 60.9804127,39.4295873 L58.7227937,37.4932381 Z" id="Shape" fill="#F4B500" fill-rule="nonzero"> </path> <g id="Group" stroke-width="1" fill="none" fill-rule="evenodd" transform="translate(23.841270, 30.730159)"> <path d="M18.1587302,3.43374603 L16.645619,3.43374603 C14.8938595,3.43374603 13.4737778,2.01366432 13.4737778,0.261904762 L14.9868889,0.261904762 C16.7386485,0.261904762 18.1587302,1.68198647 18.1587302,3.43374603 Z" id="Shape" fill="#9DC422" fill-rule="nonzero"> </path> <path d="M18.1587302,3.43374603 L19.6718413,3.43374603 C21.4236008,3.43374603 22.8436825,2.01366432 22.8436825,0.261904762 L21.3305714,0.261904762 C19.5788119,0.261904762 18.1587302,1.68198647 18.1587302,3.43374603 Z" id="Shape" fill="#9DC422" fill-rule="nonzero"> </path> <path d="M31.3995873,3.43374605 L29.8864762,3.43374603 C29.0451911,3.43383865 28.2383311,3.09970437 27.64342,2.5048587 C27.0485088,1.91001304 26.7142857,1.10318988 26.7142857,0.261904762 L28.2273968,0.261904762 C29.9791564,0.261904762 31.3992381,1.68198647 31.3992381,3.43374603 L31.3995873,3.43374605 Z" id="Shape" fill="#9DC422" fill-rule="nonzero"> </path> <path d="M31.3995873,3.43374603 L32.9126984,3.43374603 C34.664458,3.43374603 36.0845397,2.01366432 36.0845397,0.261904762 L34.5714286,0.261904762 C32.819669,0.261904762 31.3995873,1.68198647 31.3995873,3.43374603 Z" id="Shape" fill="#9DC422" fill-rule="nonzero"> </path> <path d="M4.91787302,3.43374605 L6.43098413,3.43374603 C7.27226924,3.43383865 8.07912919,3.09970437 8.67404034,2.5048587 C9.2689515,1.91001304 9.60317461,1.10318988 9.6031746,0.261904762 L8.08971429,0.261904762 C6.33795472,0.261904762 4.91787302,1.68198647 4.91787302,3.43374605 Z" id="Shape" fill="#9DC422" fill-rule="nonzero"> </path> <path d="M4.91787302,3.43374603 L3.4047619,3.43374603 C1.65300234,3.43374603 0.232920635,2.01366432 0.232920635,0.261904762 L1.74603175,0.261904762 C3.49779131,0.261904762 4.91787302,1.68198647 4.91787302,3.43374603 Z" id="Shape" fill="#9DC422" fill-rule="nonzero"> </path> </g> <path d="M34.8716508,24.9162222 C34.6362489,24.9159188 34.4219495,24.7804331 34.3207191,24.5679089 C34.2194887,24.3553847 34.2493268,24.1036104 34.3974286,23.9206349 L35.2187619,22.9079365 C35.3529282,22.7288515 35.5742441,22.6374153 35.795688,22.6695808 C36.017132,22.7017462 36.2032881,22.852369 36.2809595,23.0622241 C36.358631,23.2720792 36.3153958,23.5076043 36.168254,23.6761905 L35.3469206,24.6888889 C35.2311013,24.8327334 35.0563271,24.9163322 34.8716508,24.9162222 Z" id="Shape" fill="#06DAF7" fill-rule="nonzero"> </path> <path d="M40.4673333,24.9162222 C40.2319315,24.9159188 40.017632,24.7804331 39.9164016,24.5679089 C39.8151712,24.3553847 39.8450094,24.1036104 39.9931111,23.9206349 L40.8126984,22.9079365 C40.9468647,22.7288515 41.1681806,22.6374153 41.3896245,22.6695808 C41.6110685,22.7017462 41.7972246,22.852369 41.874896,23.0622241 C41.9525675,23.2720792 41.9093323,23.5076043 41.7621905,23.6761905 L40.9408571,24.6888889 C40.8254219,24.8322573 40.6513975,24.9158044 40.4673333,24.9162222 Z" id="Shape" fill="#06DAF7" fill-rule="nonzero"> </path> <path d="M46.0633651,24.9162222 C45.8279001,24.9160531 45.6134778,24.7806183 45.5121596,24.5680662 C45.4108413,24.3555142 45.4406525,24.1036594 45.5887937,23.9206349 L46.410127,22.9079365 C46.5442933,22.7288515 46.7656092,22.6374153 46.9870531,22.6695808 C47.208497,22.7017462 47.3946531,22.852369 47.4723246,23.0622241 C47.5499961,23.2720792 47.5067609,23.5076043 47.359619,23.6761905 L46.5396825,24.6888889 C46.4236332,24.83302 46.2484085,24.91665 46.0633651,24.9162222 Z" id="Shape" fill="#06DAF7" fill-rule="nonzero"> </path> <path d="M37.6698413,28.1327619 C37.4343072,28.1325672 37.2198494,27.9970304 37.1185911,27.7843732 C37.0173329,27.5717159 37.0472997,27.3197946 37.195619,27.1368254 L38.0169524,26.124127 C38.1511187,25.945042 38.3724346,25.8536058 38.5938785,25.8857712 C38.8153224,25.9179367 39.0014785,26.0685595 39.07915,26.2784146 C39.1568215,26.4882697 39.1135862,26.7237947 38.9664444,26.892381 L38.1451111,27.9050794 C38.0293608,28.0490546 37.8545762,28.1327868 37.6698413,28.1327619 Z" id="Shape" fill="#06DAF7" fill-rule="nonzero"> </path> <path d="M43.2651746,28.1327619 C43.0296405,28.1325672 42.8151827,27.9970304 42.7139245,27.7843732 C42.6126662,27.5717159 42.6426331,27.3197946 42.7909524,27.1368254 L43.6122857,26.124127 C43.746452,25.945042 43.9677679,25.8536058 44.1892118,25.8857712 C44.4106558,25.9179367 44.5968119,26.0685595 44.6744833,26.2784146 C44.7521548,26.4882697 44.7089196,26.7237947 44.5617778,26.892381 L43.7404444,27.9050794 C43.6246941,28.0490546 43.4499096,28.1327868 43.2651746,28.1327619 Z" id="Shape" fill="#06DAF7" fill-rule="nonzero"> </path> <path d="M48.8608571,28.1327619 C48.625323,28.1325672 48.4108653,27.9970304 48.309607,27.7843732 C48.2083487,27.5717159 48.2383156,27.3197946 48.3866349,27.1368254 L49.2079683,26.124127 C49.3421345,25.945042 49.5634505,25.8536058 49.7848944,25.8857712 C50.0063383,25.9179367 50.1924944,26.0685595 50.2701659,26.2784146 C50.3478374,26.4882697 50.3046021,26.7237947 50.1574603,26.892381 L49.336127,27.9050794 C49.2203767,28.0490546 49.0455921,28.1327868 48.8608571,28.1327619 Z" id="Shape" fill="#06DAF7" fill-rule="nonzero"> </path> <polygon id="Shape" fill="#284CB2" fill-rule="nonzero" points="28.9840317 10.8009524 55.015619 10.8009524 55.015619 16.5974286 28.9840317 16.5974286"> </polygon> <polygon id="Shape" fill="#06DAF7" fill-rule="nonzero" points="46.068254 20.734127 37.931746 20.734127 34.7675873 16.5974286 49.2324127 16.5974286"> </polygon> <polygon id="Shape" fill="#06DAF7" fill-rule="nonzero" points="28.9840317 18.2299683 27.984254 19.4958413 24.8200952 19.4958413 23.8199683 18.2299683 23.8199683 7.90288889 28.9840317 7.90288889"> </polygon> <polygon id="Shape" fill="#E8F3FC" fill-rule="nonzero" points="25.2164444 4.33260317 27.5879048 4.33260317 27.5879048 7.90288889 25.2164444 7.90288889"> </polygon> <path d="M26.402,0.261904762 C27.0577286,0.261904762 27.5893016,0.793477789 27.5893016,1.44920635 L27.5893016,2.42244444 L25.2164444,2.42244444 L25.2164444,1.44746032 C25.217406,0.793094784 25.7476345,0.262866359 26.402,0.261904762 Z" id="Shape" fill="#E8F3FC" fill-rule="nonzero"> </path> <path d="M24.2285397,2.42244444 L28.5758095,2.42244444 C29.6307611,2.42244444 30.4859683,3.27765164 30.4859683,4.33260317 L22.3180317,4.33260317 C22.3180317,3.82593707 22.519328,3.3400278 22.8776277,2.98179351 C23.2359275,2.62355921 23.7218736,2.42235182 24.2285397,2.42244444 Z" id="Shape" fill="#FF6CA8" fill-rule="nonzero"> </path> <polygon id="Shape" fill="#284CB2" fill-rule="nonzero" points="23.8199683 9.54939683 28.9840317 9.54939683 28.9840317 10.6560317 23.8199683 10.6560317"> </polygon> <polygon id="Shape" fill="#06DAF7" fill-rule="nonzero" points="55.0159683 18.2299683 56.015746 19.4958413 59.1799048 19.4958413 60.1800317 18.2299683 60.1800317 7.90288889 55.0159683 7.90288889"> </polygon> <polygon id="Shape" fill="#E8F3FC" fill-rule="nonzero" transform="translate(57.597825, 6.117746) rotate(-180.000000) translate(-57.597825, -6.117746) " points="56.4120952 4.33260317 58.7835556 4.33260317 58.7835556 7.90288889 56.4120952 7.90288889"> </polygon> <path d="M56.4152381,0.26015873 L58.7866984,0.26015873 L58.7866984,1.23514286 C58.7866984,1.55003482 58.6616081,1.85202962 58.4389458,2.07469186 C58.2162836,2.2973541 57.9142888,2.42244444 57.5993968,2.42244444 C56.9436683,2.42244444 56.4120952,1.89087142 56.4120952,1.23514286 L56.4120952,0.26015873 L56.4152381,0.26015873 Z" id="Shape" fill="#E8F3FC" fill-rule="nonzero" transform="translate(57.599397, 1.341302) rotate(-180.000000) translate(-57.599397, -1.341302) "> </path> <path d="M53.5136825,2.42244444 L61.681619,2.42244444 C61.681619,3.47739598 60.8264119,4.33260317 59.7714603,4.33260317 L55.4238413,4.33260317 C54.3688897,4.33260317 53.5136825,3.47739598 53.5136825,2.42244444 Z" id="Shape" fill="#FF6CA8" fill-rule="nonzero" transform="translate(57.597651, 3.377524) rotate(-180.000000) translate(-57.597651, -3.377524) "> </path> <polygon id="Shape" fill="#284CB2" fill-rule="nonzero" points="55.0159683 9.54939683 60.1800317 9.54939683 60.1800317 10.6560317 55.0159683 10.6560317"> </polygon> <polygon id="Shape" fill="#E8F3FC" fill-rule="nonzero" points="55.0159683 10.8009524 28.9840317 10.8009524 35.3126984 6.3087619 48.6873016 6.3087619"> </polygon> <path d="M42.8957143,14.2525079 L33.6476825,14.2525079 C33.3420937,14.2525079 33.0943651,14.0047793 33.0943651,13.6991905 C33.0943651,13.3936017 33.3420937,13.145873 33.6476825,13.145873 L42.8957143,13.145873 C43.2013031,13.145873 43.4490317,13.3936017 43.4490317,13.6991905 C43.4490317,14.0047793 43.2013031,14.2525079 42.8957143,14.2525079 Z" id="Shape" fill="#06DAF7" fill-rule="nonzero"> </path> <path d="M46.8745714,14.2525079 L45.2682222,14.2525079 C44.9626334,14.2525079 44.7149048,14.0047793 44.7149048,13.6991905 C44.7149048,13.3936017 44.9626334,13.145873 45.2682222,13.145873 L46.8745714,13.145873 C47.1801602,13.145873 47.4278889,13.3936017 47.4278889,13.6991905 C47.4278889,14.0047793 47.1801602,14.2525079 46.8745714,14.2525079 Z" id="Shape" fill="#06DAF7" fill-rule="nonzero"> </path> <path d="M50.3523175,14.2525079 L48.7459683,14.2525079 C48.4403795,14.2525079 48.1926508,14.0047793 48.1926508,13.6991905 C48.1926508,13.3936017 48.4403795,13.145873 48.7459683,13.145873 L50.3523175,13.145873 C50.6579063,13.145873 50.9056349,13.3936017 50.9056349,13.6991905 C50.9056349,14.0047793 50.6579063,14.2525079 50.3523175,14.2525079 Z" id="Shape" fill="#06DAF7" fill-rule="nonzero"> </path> <path d="M38.7593651,16.5974286 L38.7593651,18.3626667 C38.7593651,18.6682555 39.0070937,18.9159841 39.3126825,18.9159841 C39.6182713,18.9159841 39.866,18.6682555 39.866,18.3626667 L39.866,16.5974286 L38.7593651,16.5974286 Z" id="Shape" fill="#E8F3FC" fill-rule="nonzero"> </path> <path d="M41.4468571,16.5974286 L41.4468571,18.3626667 C41.4468571,18.6682555 41.6945858,18.9159841 42.0001746,18.9159841 C42.3057634,18.9159841 42.5534921,18.6682555 42.5534921,18.3626667 L42.5534921,16.5974286 L41.4468571,16.5974286 Z" id="Shape" fill="#E8F3FC" fill-rule="nonzero"> </path> <path d="M44.134,16.5974286 L44.134,18.3626667 C44.134,18.6682555 44.3817287,18.9159841 44.6873175,18.9159841 C44.9929063,18.9159841 45.2406349,18.6682555 45.2406349,18.3626667 L45.2406349,16.5974286 L44.134,16.5974286 Z" id="Shape" fill="#E8F3FC" fill-rule="nonzero"> </path> </g> </g> </g> </g> </svg>