ImprovedInsertSorter.h

//ImprovedInsertSorter.h
//優化的插入排序類
#if !defined(AFX_ImprovedInsertSorter)
#define AFX_ImprovedInsertSorter


#include "Sorter.h"
template <class Record>
class ImprovedInsertSorter:public Sorter<Record>
{
public:
    void Sort(Record Array[],int n);
};

//優化的插入排序，Array[]為待排序陣列，n為陣列長度
 

template <class Record>
void ImprovedInsertSorter<Record>::Sort(Record Array[], int n) 
{ 
    Record TempRecord;
    int i,j;
    for(i=1;i<n;i++)
    {
        TempRecord=Array[i];
        j=i-1;
        while(j>=0 && TempRecord<Array[j])
        {
            Array[j+1
 
]=Array[j];
            j=j-1;
        }
        Array[j+1]=TempRecord;
    }


}

#endif

Sorter.h

//Sorter.h
#if !defined(AFX_Sorter)
#define AFX_Sorter

//總排序類
template <class Record>
class Sorter{
protected:
    static void swap(Record Array[],int i,int j);   //交換陣列中的兩個記錄
public:
    virtual void
 
 Sort(Record Array[],int n)=0;          //對陣列Array進行排序
    void PrintArray(Record array[], int n);     //輸出陣列內容
};

//交換陣列中的兩個記錄
template <class Record>
void Sorter<Record>::swap(Record Array[],int i,int j)
{
    Record TempRecord = Array[i];
    Array[i] = Array[j];
    Array[j] = TempRecord;

}

//輸出陣列內容
template <class Record>
void Sorter<Record>::PrintArray(Record Array[], int n)
{
    for(int i=0;i<n;i++)
        cout<<Array[i]<<" ";
    cout<<endl;
}  

#endif

ImprovedInsertSort.cpp

//ImprovedInsertSort.cpp
//優化的直接插入排序

#include <iostream.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

#include "ImprovedInsertSorter.h"
const int N=1000;
// 設定隨即函式的種子
inline void Randomize() 
  { srand(1); }

//返回一個0到n-1之間的隨機數
inline int Random(int n)
  { return rand() % (n); }


void main()
{
    ImprovedInsertSorter<int> c;
    srand(1);
    int Array[8];
    for(int i=0;i<8;i++)
    {
        Array[i]=Random(100);
    }
    c.Sort(Array,8);
    c.PrintArray(Array,8);
}