1!
2!     CalculiX - A 3-dimensional finite element program
3!              Copyright (C) 1998-2021 Guido Dhondt
4!
5!     This program is free software; you can redistribute it and/or
6!     modify it under the terms of the GNU General Public License as
7!     published by the Free Software Foundation(version 2);
8!
9!
10!     This program is distributed in the hope that it will be useful,
11!     but WITHOUT ANY WARRANTY; without even the implied warranty of
12!     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13!     GNU General Public License for more details.
14!
15!     You should have received a copy of the GNU General Public License
16!     along with this program; if not, write to the Free Software
17!     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
18!
19      subroutine insertsorti(ix,n)
20!
21!     simple insertion sort routine for very small n
22!
23!     https://en.wikipedia.org/wiki/Insertion_sort
24!
25!     Author: Lukas Mayrhofer
26!
27      implicit none
28!
29      integer n,ix(*)
30!
31      integer i,j,itmp
32!
33      do i=2,n
34         itmp=ix(i)
35         do j=i-1,1,-1
36            if(itmp.lt.ix(j)) then
37               ix(j+1)=ix(j)
38            else
39               exit
40            endif
41         enddo
42         ix(j+1)=itmp
43      enddo
44!
45      return
46      end
47