Sorting algorithms/Insertion sort: Difference between revisions
Content added Content deleted
(from the wikipedia -> from wikipedia) |
(Added Qi) |
||
Line 1,053: | Line 1,053: | ||
{InsertionSort Arr} |
{InsertionSort Arr} |
||
{Show {Array.toRecord unit Arr}}</lang> |
{Show {Array.toRecord unit Arr}}</lang> |
||
=={{header|Qi}}== |
|||
Based on the scheme version. |
|||
<lang qi>(define insert |
|||
X [] -> [X] |
|||
X [Y|Ys] -> [X Y|Ys] where (<= X Y) |
|||
X [Y|Ys] -> [Y|(insert X Ys)]) |
|||
(define insertion-sort |
|||
[] -> [] |
|||
[X|Xs] -> (insert X (insertion-sort Xs))) |
|||
(insertion-sort [6 8 5 9 3 2 1 4 7]) |
|||
</lang> |
|||
=={{header|PARI/GP}}== |
=={{header|PARI/GP}}== |