插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #class

C++基础学习专栏收录该内容

26 篇文章

订阅专栏

class CRSort
{
int size;
int *a;
public:
CRSort()
{
  size=5;
  a=new int[5];
  a[0]=5;a[1]=2;a[2]=6;a[3]=7;a[4]=3;
}
void Sort();
void Print()const;
};

void CRSort::Sort()
{
int data;
int h;
for(int i=1;i<size;i++)
{
  data=a[i];
  h=i;
  while(h>0&&a[h-1]>data)
  {
   a[h]=a[h-1];
   h--;
  }
  a[h]=data;

Print();
}
}

void CRSort::Print() const
{
for(int i=0;i<size;i++)
printf("%d-",a[i]);

printf("/n");
}

int main(array<System::String ^> ^args)
{
CRSort crsort;
crsort.Sort();

getchar();
return 1;
}