直接插入算法是将待排序的序列插入到排序好的序列当中,需要解决两个问题:
1.如何构造初始化的有序序列
2.如何查找待插入记录的插入位置
代码如下:
void Sort::InsertSort()
{
int i,j,temp;
for(i=1;i<length;i++
直接插入算法是将待排序的序列插入到排序好的序列当中,需要解决两个问题:
1.如何构造初始化的有序序列
2.如何查找待插入记录的插入位置
代码如下:
void Sort::InsertSort()
{
int i,j,temp;
for(i=1;i<length;i++