---

InsertionSort.h

// -*- C++ -*-
/*****************************************************************************
 *
 *   |_|_|_  |_|_    |_    |_|_|_  |_                C O M M U N I C A T I O N
 * |_        |_  |_  |_  |_        |_                          N E T W O R K S
 * |_        |_  |_  |_  |_        |_                                C L A S S
 *   |_|_|_  |_    |_|_    |_|_|_  |_|_|_|_                      L I B R A R Y
 *
 * $Id: InsertionSort.h,v 1.4 2002/01/14 11:41:35 spee Exp $
 *
 * Class: CNInsertionSort --- ...
 *
 *****************************************************************************
 * Copyright (C) 1992-2002   Communication Networks
 *                           Aachen University of Technology
 *                           D-52056 Aachen
 *                           Germany
 *                           Email: cncl-adm@comnets.rwth-aachen.de
 *****************************************************************************
 * This file is part of the CN class library. All files marked with
 * this header are free software; you can redistribute it and/or modify
 * it under the terms of the GNU Library General Public License as
 * published by the Free Software Foundation; either version 2 of the
 * License, or (at your option) any later version.  This library is
 * distributed in the hope that it will be useful, but WITHOUT ANY
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Library General Public
 * License for more details.  You should have received a copy of the GNU
 * Library General Public License along with this library; if not, write
 * to the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139,
 * USA.
 * 
 * As an exception to this rule you may use this template to generate
 * your own classes. This does not cause these classes to be covered by
 * the GNU Library General Public License. This exception does not
 * however invalidate any other reasons why the resulting program must be
 * covered by the GNU Library General Public License. 
 *****************************************************************************/

#ifndef __CNInsertionSort_h
#define __CNInsertionSort_h

#include <CNCL/Sort.h>          // Base class

extern CNClassDesc CN_INSERTIONSORT;    // Class CNInsertionSort description

class CNInsertionSort : public CNSort
{
  public:       /****** Constructors ******************************************/
    CNInsertionSort()          {}
    CNInsertionSort(CNParam *) {}

  public:       /***** Public interface **************************************/
    size_t sort(OrderType order = NORMAL) {
        order = order;
        fatal("not yet implemented");
        return 0;
    };
    
  private:      /***** Internal private members ******************************/

  public:       /****** Member functions required by CNCL *********************/
    virtual CNClassDesc class_desc() const      // CNClass description
    { return CN_INSERTIONSORT; }
            
    virtual bool is_a(CNClassDesc desc) const   
        { return desc == CN_INSERTIONSORT ? TRUE : CNSort::is_a(desc); }
    
    static CNInsertionSort *cast_from_object(CNObject *obj) 
    {
#   ifdef NO_TYPE_CHECK
        return (CNInsertionSort *)obj;
#   else
        return (CNInsertionSort *)( !obj || obj->is_a(CN_INSERTIONSORT)
               ? obj : fatal_type(obj->class_desc(), CN_INSERTIONSORT) );
#   endif
    }
    
    static CNObject *new_object(CNParam *param = NIL) 
    { return param ? new CNInsertionSort(param) : new CNInsertionSort; }
    
    virtual void print(ostream &strm = cout) const;
    virtual void dump (ostream &strm = cout) const;
};

ostream &operator << (ostream &strm, const CNInsertionSort &obj);
ostream &operator << (ostream &strm, const CNInsertionSort *obj);

#endif 

---