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