{"id":601,"date":"2014-12-31T13:34:13","date_gmt":"2014-12-31T12:34:13","guid":{"rendered":"http:\/\/www.valcon.it\/pascal\/?p=601"},"modified":"2015-07-03T13:47:27","modified_gmt":"2015-07-03T11:47:27","slug":"insertion-sort","status":"publish","type":"post","link":"https:\/\/www.valcon.it\/pascal\/insertion-sort\/","title":{"rendered":"Insertion sort"},"content":{"rendered":"<p>Algoritmo alternativo al bubble sort ma pi\u00f9 complesso&#8230;<\/p>\n<p>A ogni passata l&#8217;elemento <strong>i<\/strong>-esimo viene parcheggiato in X.<br \/>\nGli elementi pi\u00f9 grandi, che lo precedono, vengono spostati in avanti di una posizione e X viene posizionato <em>al posto giusto<\/em>.<br \/>\nIn questo modo il sottovettore da <strong>1<\/strong> a <strong>i<\/strong> \u00e8 sicuramente ordinato.<\/p>\n<pre class=\"\">Procedure INSERTSORT(var V: Vettore; N: Integer);\r\nVar\r\n \u00a0 i, j: Integer;\r\n \u00a0 X   : Real;\r\nBegin\r\n \u00a0 For i:=2 To N Do\r\n\u00a0 \u00a0 \u00a0 Begin\r\n \u00a0 \u00a0 \u00a0 \u00a0 X:=V[i];\r\n \u00a0 \u00a0 \u00a0 \u00a0 j:=i-1;\r\n \u00a0 \u00a0 \u00a0 \u00a0 While(j > 0) And (V[j] > X) Do\r\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 Begin\r\n \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 V[j+1]:=V[j];\r\n \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 j:=j-1;\r\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 End;\r\n\u00a0 \u00a0 \u00a0 \u00a0  V[j+1]:=X;\r\n\u00a0 \u00a0 \u00a0 End;\r\nEnd;<\/pre>\n<p>Osserva&#8230;<\/p>\n<p style=\"padding-left: 30px;\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-602 size-full\" src=\"http:\/\/www.valcon.it\/pascal\/wp-content\/uploads\/is1.png\" alt=\"is1\" width=\"383\" height=\"670\" srcset=\"https:\/\/www.valcon.it\/pascal\/wp-content\/uploads\/is1.png 383w, https:\/\/www.valcon.it\/pascal\/wp-content\/uploads\/is1-86x150.png 86w, https:\/\/www.valcon.it\/pascal\/wp-content\/uploads\/is1-171x300.png 171w\" sizes=\"(max-width: 383px) 100vw, 383px\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Algoritmo alternativo al bubble sort ma pi\u00f9 complesso&#8230; A ogni passata l&#8217;elemento i-esimo viene parcheggiato in X. Gli elementi pi\u00f9 grandi, che lo precedono, vengono spostati in avanti di una posizione e X viene posizionato al posto giusto. In questo modo il sottovettore da 1 a i \u00e8 sicuramente ordinato. Procedure INSERTSORT(var V: Vettore; N: &#8230; <a title=\"Insertion sort\" class=\"read-more\" href=\"https:\/\/www.valcon.it\/pascal\/insertion-sort\/\" aria-label=\"Leggi di pi\u00f9 su Insertion sort\">Leggi tutto<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10],"tags":[],"_links":{"self":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts\/601"}],"collection":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/comments?post=601"}],"version-history":[{"count":1,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts\/601\/revisions"}],"predecessor-version":[{"id":603,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/posts\/601\/revisions\/603"}],"wp:attachment":[{"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/media?parent=601"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/categories?post=601"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.valcon.it\/pascal\/wp-json\/wp\/v2\/tags?post=601"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}