Сортировка вставками

<?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/insertion-sort</title> <desc>Created with Sketch.</desc> <defs> </defs> <g id="algorithms-and-data-structures/algorithms/insertion-sort" stroke="none" stroke-width="1" fill="none" fill-rule="evenodd"> <g id="container" transform="translate(2.000000, 2.000000)" fill="#FFFFFF" fill-rule="nonzero" stroke="#2E3750" stroke-width="2"> <rect id="mask" x="-1" y="-1" width="71" height="71" rx="14"> </rect> </g> <g id="insert-coin" transform="translate(18.000000, 18.000000)" fill-rule="nonzero"> <path d="M33.1724138,9.93131034 C30.5179828,4.39343103 25.3711552,0.637931034 19.4568966,0.637931034 C10.8250517,0.637931034 3.82758621,8.63503448 3.82758621,18.5 C3.82758621,28.3649655 10.8250517,36.362069 19.4568966,36.362069 C25.3711552,36.362069 30.5179828,32.606569 33.1724138,27.0686897 L33.1724138,9.93131034 Z" id="XMLID_136_" fill="#F5D698"> </path> <path d="M3.82758621,18.5 C3.82758621,9.37631034 9.81456897,1.85510345 17.5431034,0.775724138 C16.9153793,0.688327586 16.2774483,0.637931034 15.6293103,0.637931034 C6.99746552,0.637931034 0,8.63503448 0,18.5 C0,28.3649655 6.99746552,36.362069 15.6293103,36.362069 C16.2774483,36.362069 16.9153793,36.3116724 17.5431034,36.2242759 C9.81456897,35.1448966 3.82758621,27.6236897 3.82758621,18.5" id="XMLID_135_" fill="#EDBC64"> </path> <path d="M3.82631034,19.137931 L0,19.137931 C0.0133965517,19.5672586 0.037637931,19.9927586 0.0759137931,20.4137931 L3.90541379,20.4137931 C3.8665,19.9933966 3.8397069,19.5678966 3.82631034,19.137931" id="XMLID_134_" fill="#F6D38B"> </path> <path d="M3.97239655,15.9482759 L0.146724138,15.9482759 C0.0944137931,16.3686724 0.0555,16.7948103 0.0293448276,17.2241379 L3.8562931,17.2241379 C3.88372414,16.7954483 3.91944828,16.3693103 3.97239655,15.9482759" id="XMLID_133_" fill="#F6D38B"> </path> <path d="M4.17781034,22.3275862 L0.348948276,22.3275862 C0.432517241,22.7588276 0.527568966,23.1843276 0.636655172,23.6034483 L4.46360345,23.6034483 C4.35451724,23.1849655 4.26010345,22.7594655 4.17781034,22.3275862" id="XMLID_132_" fill="#F6D38B"> </path> <path d="M5.06963793,25.5172414 L1.2395,25.5172414 C1.40217241,25.9523103 1.58206897,26.3765345 1.77344828,26.7931034 L5.60167241,26.7931034 C5.4102931,26.3778103 5.23231034,25.9523103 5.06963793,25.5172414" id="XMLID_131_" fill="#F6D38B"> </path> <path d="M4.63967241,12.7586207 L0.815275862,12.7586207 C0.691517241,13.1777414 0.575413793,13.6019655 0.478448276,14.0344828 L4.3105,14.0344828 C4.40682759,13.6038793 4.51463793,13.1764655 4.63967241,12.7586207" id="XMLID_130_" fill="#F6D38B"> </path> <path d="M5.9097931,9.56896552 L2.0822069,9.56896552 C1.87168966,9.98425862 1.6732931,10.4091207 1.49212069,10.8448276 L5.32225862,10.8448276 C5.50343103,10.4097586 5.69927586,9.98425862 5.9097931,9.56896552" id="XMLID_129_" fill="#F6D38B"> </path> <path d="M8.51318966,5.74137931 L4.68113793,5.74137931 C4.3187931,6.14710345 3.97367241,6.57260345 3.64641379,7.01724138 L7.47718966,7.01724138 C7.80444828,6.57324138 8.1502069,6.14774138 8.51318966,5.74137931" id="XMLID_128_" fill="#F6D38B"> </path> <path d="M12.4141379,2.55236207 L8.57825862,2.55236207 C7.92565517,2.92874138 7.30112069,3.35487931 6.70465517,3.82822414 L10.5379828,3.82822414 C11.1350862,3.35487931 11.7615345,2.92874138 12.4141379,2.55236207" id="XMLID_127_" fill="#F6D38B"> </path> <path d="M7.02936207,29.3448276 L3.19986207,29.3448276 C3.49586207,29.7869138 3.80844828,30.2124138 4.13953448,30.6206897 L7.97158621,30.6206897 C7.6405,30.2124138 7.326,29.7869138 7.02936207,29.3448276" id="XMLID_126_" fill="#F6D38B"> </path> <path d="M5.95381034,32.5344828 C6.46606897,32.9957069 7.00256897,33.4237586 7.56331034,33.8103448 L11.4004655,33.8103448 C10.8358966,33.4231207 10.2942931,32.9976207 9.77948276,32.5344828 L5.95381034,32.5344828 Z" id="XMLID_125_" fill="#F6D38B"> </path> <path d="M19.5104828,32.8687586 L19.4568966,32.8687586 C19.0103448,32.8687586 18.5606034,32.8419655 18.1197931,32.7896552 C17.7702069,32.7475517 17.5201379,32.4298621 17.5622414,32.0802759 C17.6037069,31.7306897 17.9111897,31.4863621 18.2716207,31.5220862 C18.6601207,31.5686552 19.0601034,31.5928966 19.4562586,31.5928966 C19.8090345,31.5928966 20.1203448,31.8780517 20.1203448,32.2308276 C20.1209828,32.5829655 19.8632586,32.8687586 19.5104828,32.8687586 M23.2194138,32.1817069 C22.9616897,32.1817069 22.7186379,32.0241379 22.6223103,31.7683276 C22.4979138,31.4385172 22.6644138,31.070431 22.9942241,30.9466724 C23.3616724,30.8076034 23.7284828,30.644931 24.0825345,30.4637586 C24.3970345,30.3010862 24.781069,30.4261207 24.9418276,30.7399828 C25.1025862,31.0532069 24.9794655,31.4372414 24.6656034,31.5986379 C24.2681724,31.8021379 23.8573448,31.9845862 23.4433276,32.1402414 C23.3706034,32.1683103 23.2946897,32.1817069 23.2194138,32.1817069 M14.5862931,31.6943276 C14.4893276,31.6943276 14.3904483,31.6726379 14.2985862,31.625431 C13.9043448,31.4257586 13.5158448,31.200569 13.143931,30.9568793 C12.8492069,30.7635862 12.7669138,30.3687069 12.959569,30.0739828 C13.1535,29.7798966 13.5483793,29.6963276 13.8431034,29.8896207 C14.1761034,30.1077931 14.5231379,30.3087414 14.8752759,30.488 C15.1897759,30.6474828 15.3148103,31.0308793 15.1553276,31.3453793 C15.0436897,31.5661034 14.8191379,31.6943276 14.5862931,31.6943276 M27.4150862,29.4252069 C27.2530517,29.4252069 27.0910172,29.3633276 26.9672586,29.2408448 C26.7159138,28.9933276 26.714,28.5895172 26.9608793,28.3388103 C27.2402931,28.0562069 27.5095,27.7544655 27.7640345,27.4431552 C27.9860345,27.1707586 28.3872931,27.1286552 28.6609655,27.3512931 C28.9346379,27.5732931 28.9754655,27.9751897 28.7534655,28.2488621 C28.4740517,28.591431 28.1767759,28.9231552 27.8692931,29.2351034 C27.7436207,29.3614138 27.5790345,29.4252069 27.4150862,29.4252069 M10.6910862,28.5257241 C10.5060862,28.5257241 10.3236379,28.4459828 10.1973276,28.2928793 C9.92237931,27.9579655 9.657,27.6007241 9.40756897,27.2313621 C9.20981034,26.9391897 9.28636207,26.5430345 9.57853448,26.3452759 C9.87134483,26.1481552 10.2668621,26.2247069 10.4646207,26.5168793 C10.693,26.8537069 10.9347759,27.1790517 11.1848448,27.4833448 C11.4081207,27.7557414 11.368569,28.1576379 11.0955345,28.3815517 C10.9768793,28.4791552 10.8327069,28.5257241 10.6910862,28.5257241 M30.2175172,25.2505862 C30.1326724,25.2505862 30.0459138,25.2333621 29.9636207,25.197 C29.6408276,25.0560172 29.4928276,24.6802759 29.6331724,24.3574828 C29.7932931,23.9893966 29.9393793,23.6098276 30.0688793,23.2283448 C30.1817931,22.8947069 30.5435,22.7160862 30.8771379,22.8277241 C31.2107759,22.9406379 31.3913103,23.3023448 31.2777586,23.6359828 C31.1374138,24.0519138 30.977931,24.465931 30.8037759,24.8671897 C30.6985172,25.1064138 30.4643966,25.2505862 30.2175172,25.2505862 M8.25801724,24.1220862 C7.99263793,24.1220862 7.74448276,23.9549483 7.65389655,23.689569 C7.51291379,23.2755517 7.38724138,22.8494138 7.28134483,22.4245517 C7.1965,22.0826207 7.40446552,21.7368621 7.74703448,21.6520172 C8.08768966,21.5652586 8.43472414,21.7745 8.5202069,22.116431 C8.61717241,22.5062069 8.732,22.8972586 8.86213793,23.2774655 C8.97632759,23.6104655 8.7977069,23.9734483 8.4647069,24.087 C8.39581034,24.1099655 8.32691379,24.1220862 8.25801724,24.1220862 M31.4251207,20.3608448 C31.4091724,20.3608448 31.3919483,20.3602069 31.3753621,20.358931 C31.0238621,20.3321379 30.7610345,20.0252931 30.7884655,19.6737931 C30.8184483,19.2891207 30.8324828,18.8942414 30.8324828,18.5006379 C30.8324828,18.1478621 31.1182759,17.8422931 31.4704138,17.8422931 C31.8238276,17.8422931 32.1083448,18.1070345 32.1083448,18.4598103 L32.1083448,18.5 C32.1083448,18.9267759 32.0930345,19.3541897 32.0605,19.7713966 C32.0343448,20.1069483 31.754931,20.3608448 31.4251207,20.3608448 M7.44210345,19.1449483 C7.08996552,19.1449483 6.80417241,18.8655345 6.80417241,18.5140345 L6.80417241,18.5 C6.80417241,18.0687586 6.82203448,17.6317759 6.85584483,17.2005345 C6.88391379,16.8490345 7.19713793,16.5893966 7.54162069,16.6142759 C7.89312069,16.6423448 8.15531034,16.9491897 8.12787931,17.3006897 C8.09662069,17.6987586 8.08003448,18.102569 8.08003448,18.5 C8.08003448,18.8527759 7.79551724,19.1449483 7.44210345,19.1449483 M31.006,15.3409655 C30.7208448,15.3409655 30.460569,15.1483103 30.3878448,14.8586897 C30.2902414,14.4689138 30.1741379,14.0785 30.0433621,13.6982931 C29.9291724,13.3646552 30.1071552,13.0016724 30.4401552,12.8874828 C30.7725172,12.7726552 31.1361379,12.9506379 31.2509655,13.2836379 C31.3925862,13.6982931 31.5188966,14.1237931 31.625431,14.5486552 C31.7115517,14.8905862 31.5042241,15.2369828 31.1616552,15.3231034 C31.1093448,15.3358621 31.0576724,15.3409655 31.006,15.3409655 M8.24972414,14.1812069 C8.18210345,14.1812069 8.11256897,14.1697241 8.04494828,14.1467586 C7.71131034,14.0338448 7.53268966,13.6715 7.64560345,13.3378621 C7.78786207,12.9206552 7.94734483,12.5066379 8.12277586,12.1072931 C8.26439655,11.7851379 8.63886207,11.6358621 8.96293103,11.7793966 C9.28572414,11.9210172 9.43244828,12.2967586 9.29146552,12.6195517 C9.1307069,12.9857241 8.98334483,13.3652931 8.85384483,13.7474138 C8.76325862,14.013431 8.51574138,14.1812069 8.24972414,14.1812069 M28.9646207,10.7408448 C28.7604828,10.7408448 28.5588966,10.6426034 28.4357759,10.4607931 C28.2112241,10.129069 27.9688103,9.80436207 27.7142759,9.49560345 C27.4903621,9.22384483 27.5299138,8.82131034 27.8023103,8.59739655 C28.0747069,8.37412069 28.4759655,8.41303448 28.6998793,8.6847931 C28.9792931,9.02417241 29.2453103,9.38141379 29.4921897,9.74503448 C29.6899483,10.0372069 29.6127586,10.4333621 29.3218621,10.6311207 C29.2115,10.7051207 29.0883793,10.7408448 28.9646207,10.7408448 M10.6719483,9.77055172 C10.5303276,9.77055172 10.387431,9.72334483 10.2687759,9.62637931 C9.99574138,9.40374138 9.95555172,9.00184483 10.1788276,8.72881034 C10.4588793,8.38560345 10.7567931,8.05451724 11.0649138,7.74384483 C11.3137069,7.49377586 11.7175172,7.49313793 11.9669483,7.74001724 C12.2170172,7.98817241 12.218931,8.39198276 11.9707759,8.64205172 C11.6913621,8.92337931 11.4215172,9.22448276 11.1663448,9.53643103 C11.0413103,9.69081034 10.8575862,9.77055172 10.6719483,9.77055172 M25.3966724,7.20096552 C25.2767414,7.20096552 25.1561724,7.1677931 25.049,7.09762069 C24.7153621,6.87944828 24.3676897,6.67913793 24.0155517,6.50243103 C23.7010517,6.34358621 23.5747414,5.95955172 23.7335862,5.64505172 C23.8917931,5.33055172 24.2739138,5.20360345 24.5903276,5.36244828 C24.983931,5.56084483 25.373069,5.78539655 25.7462586,6.02908621 C26.0416207,6.22174138 26.1251897,6.61662069 25.9325345,6.91198276 C25.8087759,7.09889655 25.6046379,7.20096552 25.3966724,7.20096552 M14.5633276,6.5942931 C14.3311207,6.5942931 14.1072069,6.4667069 13.9942931,6.24598276 C13.8341724,5.93212069 13.958569,5.54744828 14.2717931,5.38796552 C14.6705,5.18446552 15.0826034,5.0032931 15.494069,4.84891379 C15.8277069,4.72515517 16.1926034,4.89356897 16.3157241,5.22337931 C16.4388448,5.55318966 16.2717069,5.92063793 15.9418966,6.04375862 C15.5738103,6.18155172 15.2076379,6.34294828 14.8516724,6.52412069 C14.7598103,6.57132759 14.6602931,6.5942931 14.5633276,6.5942931 M20.691931,5.47855172 C20.6676897,5.47855172 20.6428103,5.47727586 20.6172931,5.47408621 C20.2345345,5.42943103 19.8441207,5.40710345 19.4575345,5.40710345 C19.1047586,5.40710345 18.8062069,5.12131034 18.8062069,4.76917241 C18.8062069,4.41639655 19.0786034,4.13124138 19.4307414,4.13124138 L19.4307414,4.76917241 L19.4396724,4.13124138 C19.8894138,4.14336207 20.3340517,4.15675862 20.766569,4.20715517 C21.1161552,4.24798276 21.3668621,4.56439655 21.3260345,4.91462069 C21.2864828,5.23932759 21.0115345,5.47855172 20.691931,5.47855172" id="XMLID_108_" fill="#EFC16D"> </path> <path d="M34.0297931,0 L28.4874483,0 C27.1503448,0 26.0333276,0.888637931 25.6607759,2.10262069 C28.8612759,3.68660345 31.5074138,6.45777586 33.1724138,9.93131034 L33.1724138,27.0686897 C31.5074138,30.5422241 28.8612759,33.3133966 25.6614138,34.8973793 C26.0339655,36.1113621 27.1509828,37 28.4874483,37 L34.0297931,37 C35.6699138,37 37,35.6699138 37,34.0297931 L37,2.9702069 C37,1.32944828 35.6699138,0 34.0297931,0" id="XMLID_107_" fill="#A5A5A4"> </path> <path d="M29.3448276,32.3258793 L29.3448276,33.5564483 C29.3448276,34.049569 29.7435345,34.4482759 30.2353793,34.4482759 L32.2805862,34.4482759 C32.7737069,34.4482759 33.1724138,34.049569 33.1724138,33.5570862 L33.1724138,27.0693276 C32.2021207,29.0922069 30.8962759,30.8745862 29.3448276,32.3258793" id="XMLID_106_" fill="#556180"> </path> <path d="M32.2812241,2.55172414 L30.2360172,2.55172414 C29.7441724,2.55172414 29.3448276,2.95043103 29.3448276,3.44291379 L29.3448276,4.67412069 C30.8969138,6.12541379 32.2021207,7.9077931 33.1724138,9.93131034 L33.1724138,3.44291379 C33.1724138,2.95043103 32.7737069,2.55172414 32.2812241,2.55172414" id="XMLID_70_" fill="#556180"> </path> </g> </g> </svg>