/*
直接插入排序
*/
#include <iostream>
using namespace std;
void InsertSort(int a[],int length)
{
int i,j,temp;
for(i=1;i<length;i++)
{
temp=a[i];
for(j=i-1;j>=0&&temp<a[j];j--)
{
a[j+1]=a[j];
}
a[j+1]=temp;
}
for(i=0;i<length;i++)
{
cout<<a[i]<<"\t";
}
}
int main()
{
int a[6]={2,3,1,5,6,7};
InsertSort(a, 6);
}
C++ 数据结构——直接插入排序
最新推荐文章于 2023-09-16 22:06:24 发布