原创 插入排序C++实现

#include <iostream>
using namespace std;
class insertion_sort
{
 public:
  insertion_sort(){};
  ~insertion_sort(){delete[] a;};
  void input();
  void output();
  void isort();
 private:
  int *a;
  int leng;
};
void insertion_sort::input()
{
 cout<<"请输入参加排序整数的个数\n";
 cin>>leng;
 a=new int[leng];
 for(int i="0";i<leng;i++)
 {
  cout<<"请输入第"<<i+1<<"个整数\n";
  cin>>a;
 }
}
void insertion_sort::output()
{
 cout<<"现在数组中的数字分别为：\n";
 for(int i="0";i<leng;i++)
 {
  cout<<a<<"\t";
 }
 cout<<endl;
}
void insertion_sort::isort()
{
 for(int j="1";j<leng;j++)
 {
  int key="a"[j];
  int i="j-1";
  while(i>=0&&a>key)
  {
   a[i+1]=a;
   i--;
  }
  a[i+1]=key;
 }
}
int main()
{
 insertion_sort test;
 test.input();
 test.output();
 cout<<"排序中......\n";
 test.isort();
 test.output();
 return 0;
}