| 1 |
C Copyright(C) 1999-2020 National Technology & Engineering Solutions |
| 2 |
C of Sandia, LLC (NTESS). Under the terms of Contract DE-NA0003525 with |
| 3 |
C NTESS, the U.S. Government retains certain rights in this software. |
| 4 |
C |
| 5 |
C See packages/seacas/LICENSE for details |
| 6 |
|
| 7 |
SUBROUTINE SORT (N, IX, IY) |
| 8 |
C*********************************************************************** |
| 9 |
|
| 10 |
C SUBROUTINE SORT = SORT THE ARRAY IX, CARRYING ALONG IY |
| 11 |
|
| 12 |
C*********************************************************************** |
| 13 |
|
| 14 |
DIMENSION IX (N), IY (N) |
| 15 |
NN = N |
| 16 |
M = NN |
| 17 |
100 CONTINUE |
| 18 |
M = (9 * M) / 16 |
| 19 |
IF (M .LE. 0) RETURN |
| 20 |
M1 = M + 1 |
| 21 |
DO 120 J = M1, NN |
| 22 |
L = J |
| 23 |
I = J - M |
| 24 |
110 CONTINUE |
| 25 |
IF (IX (L) .LT. IX (I)) THEN |
| 26 |
KEEPX = IX (I) |
| 27 |
KEEPY = IY (I) |
| 28 |
IX (I) = IX (L) |
| 29 |
IY (I) = IY (L) |
| 30 |
IX (L) = KEEPX |
| 31 |
IY (L) = KEEPY |
| 32 |
L = I |
| 33 |
I = I - M |
| 34 |
IF (I .GE. 1)GOTO 110 |
| 35 |
ENDIF |
| 36 |
120 CONTINUE |
| 37 |
|
| 38 |
GOTO 100 |
| 39 |
|
| 40 |
END |