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

开始内部排序的学习，

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

#include<iostream>
#include<cstdlib>
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]<ql.r[i-1]){//如果此元素小于前面一个元素
        ql.r[0]=ql.r[i]; // 把该值先记录在0位置上
        ql.r[i]=ql.r[i-1];//把前一个元素赋值给该位置。
        int j;
       for( j=i-2;ql.r[0]<ql.r[j];--j){//用此元素与更前面的元素开始比较，插入到第一个比他小的元素后面，并移动在此区间内的元素
            ql.r[j+1]=ql.r[j];}
        ql.r[j+1]=ql.r[0];//插入
    }
}


}

运行结果：

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