Procedure

   shelli_c ( Shell sort an integer array ) 

   void shelli_c ( SpiceInt     ndim,
                   SpiceInt   * array )

Abstract

   Sort an integer array using the Shell Sort algorithm.

Required_Reading

   None.

Keywords

   ARRAY
   SORT

Brief_I/O

   VARIABLE  I/O  DESCRIPTION
   --------  ---  --------------------------------------------------
   ndim       I   Dimension of the array.
   array     I-O  The array.

Detailed_Input

   ndim        is the number of elements in the array to be sorted.

   array       on input, is the array to be sorted.

Detailed_Output

   array       on output, contains the same elements, sorted
               in increasing order. The actual sorting is done
               in place in array.

Parameters

   None.

Exceptions

   Error free.

   1)  If ndim < 2, this routine does not modify the array.

Files

   None.

Particulars

   The Shell Sort Algorithm is well known.

Examples

   Let array contain the following elements:

       99
       33
       55
       44
      -77
       66

   Then after a call to shelli_c, the array would be ordered as
   follows:

      -77
       33
       44
       55
       66
       99

Restrictions

   None.

Literature_References

   None.

Author_and_Institution

   N.J. Bachman        (JPL)
   J. Diaz del Rio     (ODC Space)
   I.M. Underwood      (JPL)

Version

   -CSPICE Version 1.0.1, 05-JUL-2021 (JDR)

       Edited the header to comply with NAIF standard.

   -CSPICE Version 1.0.0, 08-JUL-2002 (NJB) (IMU)

Index_Entries

   shell sort an integer array