https://eoa.aitzazimtiaz.xyz/index.php?action=history&feed=atom&title=Insertion_Sort
Insertion Sort - Revision history
2026-08-04T17:14:18Z
Revision history for this page on the wiki
MediaWiki 1.46.0
https://eoa.aitzazimtiaz.xyz/index.php?title=Insertion_Sort&diff=30&oldid=prev
Aitzaz: Add the algorithm.
2026-08-03T23:33:22Z
<p>Add the algorithm.</p>
<table style="background-color: #fff; color: #202122;" data-mw-interface="">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 19:33, 3 August 2026</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">{{Stub}}</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Infobox algorithm</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Infobox algorithm</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| name = Insertion sort</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| name = Insertion sort</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>| signature = <del style="font-weight: bold; text-decoration: none;"><span class="eoa-proc"></del>Insertion-Sort<del style="font-weight: bold; text-decoration: none;"></span></del>(<del style="font-weight: bold; text-decoration: none;"><span class="eoa-var"></del>A<del style="font-weight: bold; text-decoration: none;"></span>, <span class="eoa-var">n</span></del>)</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>| signature = Insertion-Sort(A)</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| code =</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| code =</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># '''</del>for<del style="font-weight: bold; text-decoration: none;">''' <span class="eoa-var"></del>i<del style="font-weight: bold; text-decoration: none;"></span> </del>= 2 <del style="font-weight: bold; text-decoration: none;">'''</del>to<del style="font-weight: bold; text-decoration: none;">''' <span class="eoa-var">n</span></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>for i = 2 to <ins style="font-weight: bold; text-decoration: none;">A.length</ins></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># {{I}}<span class="eoa-var"></del>key<del style="font-weight: bold; text-decoration: none;"></span> </del>= <del style="font-weight: bold; text-decoration: none;"><span class="eoa-var"></del>A<del style="font-weight: bold; text-decoration: none;"></span></del>[<del style="font-weight: bold; text-decoration: none;"><span class="eoa-var"></del>i<del style="font-weight: bold; text-decoration: none;"></span></del>]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> </ins>key = A[i]</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># {{I}}<span class="eoa-var"></del>j<del style="font-weight: bold; text-decoration: none;"></span> </del>= <del style="font-weight: bold; text-decoration: none;"><span class="eoa</del>-<del style="font-weight: bold; text-decoration: none;">var">i</span> &minus; </del>1</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> </ins>j = <ins style="font-weight: bold; text-decoration: none;">i </ins>- 1</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># {{I}}'''</del>while<del style="font-weight: bold; text-decoration: none;">''' <span class="eoa-var"></del>j<del style="font-weight: bold; text-decoration: none;"></span</del>> <del style="font-weight: bold; text-decoration: none;">&gt; </del>0 <del style="font-weight: bold; text-decoration: none;">'''</del>and<del style="font-weight: bold; text-decoration: none;">''' <span class="eoa-var"></del>A<del style="font-weight: bold; text-decoration: none;"></span></del>[<del style="font-weight: bold; text-decoration: none;"><span class="eoa-var"></del>j<del style="font-weight: bold; text-decoration: none;"></span></del>] <del style="font-weight: bold; text-decoration: none;">&gt; <span class="eoa-var"</del>>key<del style="font-weight: bold; text-decoration: none;"></span></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> </ins>while j > 0 and A[j] > key</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># {{I}}{{I}}<span class="eoa-var"></del>A<del style="font-weight: bold; text-decoration: none;"></span></del>[<del style="font-weight: bold; text-decoration: none;"><span class="eoa-var"></del>j<del style="font-weight: bold; text-decoration: none;"></span> </del>+ 1] = <del style="font-weight: bold; text-decoration: none;"><span class="eoa-var"></del>A<del style="font-weight: bold; text-decoration: none;"></span></del>[<del style="font-weight: bold; text-decoration: none;"><span class="eoa-var"></del>j<del style="font-weight: bold; text-decoration: none;"></span></del>]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> </ins>A[j + 1] = A[j]</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># {{I}}{{I}}<span class</del>=<del style="font-weight: bold; text-decoration: none;">"eoa-var"></del>j<del style="font-weight: bold; text-decoration: none;"></span> = <span class="eoa</del>-<del style="font-weight: bold; text-decoration: none;">var">j</span> &minus; </del>1</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> j </ins>= j - 1</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># {{I}}<span class="eoa-var"></del>A<del style="font-weight: bold; text-decoration: none;"></span></del>[<del style="font-weight: bold; text-decoration: none;"><span class="eoa-var"></del>j<del style="font-weight: bold; text-decoration: none;"></span> </del>+ 1] = <del style="font-weight: bold; text-decoration: none;"><span class="eoa-var"></del>key<del style="font-weight: bold; text-decoration: none;"></span></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> </ins>A[j + 1] = key</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td></tr>
</table>
Aitzaz
https://eoa.aitzazimtiaz.xyz/index.php?title=Insertion_Sort&diff=27&oldid=prev
Aitzaz: Created page with "{{Infobox algorithm | name = Insertion sort | signature = <span class="eoa-proc">Insertion-Sort</span>(<span class="eoa-var">A</span>, <span class="eoa-var">n</span>) | code = # '''for''' <span class="eoa-var">i</span> = 2 '''to''' <span class="eoa-var">n</span> # {{I}}<span class="eoa-var">key</span> = <span class="eoa-var">A</span>[<span class="eoa-var">i</span>] # {{I}}<span class="eoa-var">j</span> = <span class="eoa-var">i</span> − 1 # {{I}}'''while''' <span c..."
2026-08-03T22:54:40Z
<p>Created page with "{{Infobox algorithm | name = Insertion sort | signature = <span class="eoa-proc">Insertion-Sort</span>(<span class="eoa-var">A</span>, <span class="eoa-var">n</span>) | code = # '''for''' <span class="eoa-var">i</span> = 2 '''to''' <span class="eoa-var">n</span> # {{I}}<span class="eoa-var">key</span> = <span class="eoa-var">A</span>[<span class="eoa-var">i</span>] # {{I}}<span class="eoa-var">j</span> = <span class="eoa-var">i</span> − 1 # {{I}}'''while''' <span c..."</p>
<p><b>New page</b></p><div>{{Infobox algorithm<br />
| name = Insertion sort<br />
| signature = <span class="eoa-proc">Insertion-Sort</span>(<span class="eoa-var">A</span>, <span class="eoa-var">n</span>)<br />
| code =<br />
# '''for''' <span class="eoa-var">i</span> = 2 '''to''' <span class="eoa-var">n</span><br />
# {{I}}<span class="eoa-var">key</span> = <span class="eoa-var">A</span>[<span class="eoa-var">i</span>]<br />
# {{I}}<span class="eoa-var">j</span> = <span class="eoa-var">i</span> &minus; 1<br />
# {{I}}'''while''' <span class="eoa-var">j</span> &gt; 0 '''and''' <span class="eoa-var">A</span>[<span class="eoa-var">j</span>] &gt; <span class="eoa-var">key</span><br />
# {{I}}{{I}}<span class="eoa-var">A</span>[<span class="eoa-var">j</span> + 1] = <span class="eoa-var">A</span>[<span class="eoa-var">j</span>]<br />
# {{I}}{{I}}<span class="eoa-var">j</span> = <span class="eoa-var">j</span> &minus; 1<br />
# {{I}}<span class="eoa-var">A</span>[<span class="eoa-var">j</span> + 1] = <span class="eoa-var">key</span><br />
}}</div>
Aitzaz