home *** CD-ROM | disk | FTP | other *** search
/ Media Share 9 / MEDIASHARE_09.ISO / mag&info / cujmay93.zip / 1105034A < prev    next >
Text File  |  1993-03-04  |  288b  |  16 lines
  1. // Copyright (C) 1992 by Nicholas Wilt.  All rights reserved.
  2.  
  3. template<class T>
  4. void
  5. InsertionSort(T *base, int n)
  6. {
  7.     for (int i = 1; i < n; i++) {
  8.     T temp = base[i];
  9.     for (int j = i; j && temp < base[j - 1]; j--)
  10.         base[j] = base[j - 1];
  11.     base[j] = temp;
  12.     }
  13. }
  14.  
  15.  
  16.