Sorting algorithms/Insertion sort: Difference between revisions
Content added Content deleted
Line 451: | Line 451: | ||
=={{header|PL/I}}== |
=={{header|PL/I}}== |
||
<lang pli> |
<lang pli> |
||
INSSORT: PROCEDURE (A); |
|||
DCL (A(*)) FIXED BIN(31), |
|||
DCL A(*) FIXED BIN(31); |
|||
DCL (I,J,V) FIXED BIN(31); |
DCL (I, J, V, N) FIXED BIN(31); |
||
⚫ | |||
N = HBOUND(A,1); M = LBOUND(A,1); |
|||
⚫ | |||
V=A(I); |
V=A(I); |
||
J=I-1; |
J=I-1; |
||
DO WHILE (J > |
DO WHILE (J > M-1); |
||
if A(J) <= V then leave; |
if A(J) <= V then leave; |
||
A(J+1)=A(J); J=J-1; |
A(J+1)=A(J); J=J-1; |
||
Line 465: | Line 467: | ||
END; |
END; |
||
RETURN; |
RETURN; |
||
END INSSORT; |
END INSSORT; |
||
</lang> |
|||
=={{header|Prolog}}== |
=={{header|Prolog}}== |