数据结构--排序

排序算法分类 排序算法分类2 排序算法特征

算法的稳定性：两相同元素在排序前后次序不变则为稳定

一、插入排序

每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成

1.直接插入排序

直接按照插入排序思想进行
带头结点的单链表递增排序算法

void six(LinkList &L){
    LinkList p,s,r;
    p = L->next;
    r = p->next;
    p->next = nullptr;
    p = r;
    while (p){
        r = p->next;
        s = L;
        while (s->next&&s->next->data<p->data){
            s = s->next;
        }
        p->next = s->next;
        s->next = p;
        p = r;
    }
}