C++代码，数据结构-内部排序-插入排序-直接插入排序

开始内部排序的学习，

直接插入排序还是很简单的

#include
#include
using namespace std;
//第十章 内部排序


//待排记录数据的数据结构
#define maxsize 20

struct Sqlist
{
int r[maxsize];
int length;
};


int buildsq(Sqlist &sq){//建立要排序的数组
int x;
cin>>x;
sq.length=x+1;


for(int i=1;i<=x;++i)
{
cin>>sq.r[i];
}
return x;


}


//插入排序
//直接插入排序 算法10.1
void insertsort(Sqlist &ql){//把第一个元素作为已经排序好的序列从第二个元素开始插入到前面已经排序好的序列。
for(int i=2;i!=ql.length;++i){//从第二个元素开始
    if(ql.r[i]

运行结果：

  直接插入排序，需要一个记录的辅助空间，主要的操作时比较和移动。时间复杂度为N2；