算法导论 第二章

#include <iostream>

using namespace std;
void insert_sort(int *datas, int length);
int main()
{
int a[10]={1,2,4,35,6,1,4,7,9,7};
insert_sort(a,10);
return 0;
}

void insert_sort(int *datas,int length)
{
int i,j;
int key,tmp;
//判断参数是否合法
if(NULL == datas || 0==length)
{
cout<<"Check datas or length.\n";
//exit(1);
}
//数组下标是从0开始的，从第二个元素（对应下标1）开始向前插入
for(j=1;j<length;j++)
{
key = datas[j];  //记录当前要插入的元素
i = j-1;  //前面已经有序的元素
//寻找待插入元素的位置，从小到到排序，如果是从大到小改为datas[i]<key
while(i>=0 && datas[i] > key)
{
datas[i+1] = datas[i];
i--;   //向前移动
}
datas[i+1] = key;  //最终确定待插入元素的位置
}
for(int i =0;i<10;i++)
{
cout<<datas[i]<<endl;
}
}