插入排序.

 #include <iostream>
#include <typeinfo>

class InsertSort{
 private:
  int* array;
  unsigned int theNumber;
  
  public:
   template<unsigned int N>
   InsertSort(const int (&numbers)[N]);
   
   ~InsertSort();
   
   void SortAndPrint();
};

template<unsigned int N>
InsertSort::InsertSort(const int (&numbers)[N])
           :array(nullptr)
{
 if(N == 0){
  throw std::bad_cast();
 }
 
 this->theNumber = N;
 this->array = new int[N];
 for(int i=0; i<N; ++i){
  this->array[i]=numbers[i];
 }
 
 std::cout<<"success"<<std::endl;
}

InsertSort::~InsertSort()
{
 if(array != nullptr){
  delete[] array;
 }
 this->array = nullptr;
}

void InsertSort::SortAndPrint()
{
 for(int i =1; i<this->theNumber; ++i){
  int tempValue = this->array[i]; //获得数组中第一个值. 
  int j = i-1;  //j=0;
  std::cout<<"tempValue: "<<tempValue<<std::endl;
  
  
  while(j >= 0 && this->array[j] > tempValue){ //array[0]是否大于array[1]. 
   std::cout<<"j: "<<j<<"  ";
   std::swap(this->array[j+1], this->array[j]); //如果array[0]大于array[1]那么交换这两个. 
   --j;
  }
  
  this->array[j+1] = tempValue; 
 }
}

int main()
{
 int A[6]={5, 2, 4, 6, 1, 3};
 
 InsertSort test(A);
 test.SortAndPrint();
 return 0;
}