在这个浮躁的社会，很多人只是粘贴一份算法，跑一边，就算懂了，我们应该沉下心来

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define  MaxSize 100
typedef struct _recordType
{
    int key;
    int name;
}recordType;
typedef struct _seqList
{
    recordType r[MaxSize + 1];
    int length;
}seqList;
void insertSort(seqList *l)
{
    for (int i = 2; i <= l->length; i++)
        /*
        初始选择第1个元素为有序序列，第一步选取该序列的第2个元素
        */
    {
        if (l->r[i].key < l->r[i - 1].key)    /*
                                            首先比较第i个元素与第i-1个元素的大小，如果第i个元素小于第i-1元素，则交换
                                            */
        {
            
            l->r[0] = l->r[i];
            l->r[i] = l->r[i - 1];
            
            int j = 0;

            for (j = i - 2; l->r[0].key < l->r[j].key; --j)
                /*
                再从第i-2个元素向前搜索，在搜索过程中，只要遇到大于第i个元素的元素，就将当前元素后移一个位置，直至某个元素小于或者等于第i个元素或者向前搜索到了第0个位置
                */
            {
                l->r[j + 1] = l->r[j];
            }
            l->r[j + 1] = l->r[0];

        }
    }
}
void bInsertSort(seqList *l)
{
    int low = 0;
    int high = 0;
    int m = 0;
    for (int i = 2; i <=l->length; i++)
        /*
        初始选择第1个元素为有序序列，第一步选取该序列的第2个元素
        */
    {
        l->r[0] = l->r[i];
        low = 1;
        high = i - 1;
        while (low <= high)
            /*
            折半查找
            */
        {
            m = (low + high) / 2;
            if (l->r[0].key < l->r[m].key)high = m - 1;
            else
                low = m + 1;
        }
        for (int j = i - 1; j >= high + 1; --j)
        {
            l->r[j + 1] = l->r[j];
        }
        /*
        找到对应插入位置，将对应插入位置到第i-1个位置的元素后移
        */
        l->r[high + 1] = l->r[0];
    }
}
void bubbleSort(seqList *l)
{
    recordType tmp;
    bool swap = false;
    for (int i = 0; i < l->length-1; i++)/*
                                       
    总共进行n-1步
                                       */
    {
        swap = false;
        for (int j = 1; j <l->length - i; ++j)
            /*
            每一步从第1个元素开始到第n-i-1元素结束，每个元素与最近的后面位置比较
            关键字大小，若为逆序则交换
            */
        {
            if (l->r[j].key > l->r[j + 1].key)
            {
                swap = true;
                tmp = l->r[j + 1];
                l->r[j + 1] = l->r[j];
                l->r[j] = tmp;
            }
        }
        if (swap == false)break;
        /*
        如果在比较关键字大小时没有记录移动，则说明前面的记录已经按关键字有序

        */
    }
}
int partition(seqList *l, int low, int high)
{
    l->r[0] = l->r[low];
    /*
    在某趟快速排序中，首先任意选取一个记录，通常是第一个记录，作为枢轴pivot
    */
    recordType tmp;
    while (low < high)
        /*
        如果low==high,说明某趟快速排序已经搜索完所有记录并找到了枢轴的恰当位置
        使得枢轴左边的记录的关键字都小于等于枢轴右边记录的关键字都大于等于枢轴

        */
    {

        while ((low < high)&&(l->r[0].key > l->r[low].key))++low;
        while ((low < high)&&(l->r[0].key < l->r[high].key))--high;
        if (low <high)
        {
            tmp = l->r[low];
            l->r[low] = l->r[high];
            l->r[high] = tmp;
        }
        low = low + 1;
        high = high - 1;
    }
    
    return low;
}
void qSort(seqList *l, int low, int high)
{
    /*
    
    将某个序列递归的分为多个子序列，直至子问题的规模不超过零
    */
    if (low < high)
    {
        int pivotPos = partition(l, low, high);/*将序列l->[low...high]一分为二*/
    
        qSort(l, pivotPos + 1, high);/*对高子表递归排序*/
        qSort(l, low, pivotPos - 1);/*对低子表递归排序*/
    }
}
int sum(seqList *l,int n)
{
    if (n > 0)
        return sum(l, n - 1) + l->r[n].key;
    else
        return 0;
}
int main(void)
{
    freopen("in.txt", "r", stdin);
    seqList *l = (seqList*)malloc(sizeof(seqList));
    scanf("%d", &l->length);
    for (int i = 1; i <= l->length; i++)
    {
        scanf("%d", &l->r[i].key);
    }
    insertSort(l);
    printf("Straight Insertion Sort:\n");
    for (int i = 1; i <= l->length; i++)
    {
        printf("%d     ", l->r[i].key);
    }
    printf("\n");
    fseek(stdin, 0, 0);
    scanf("%d", &l->length);
    for (int i = 1; i <= l->length; i++)
    {
        scanf("%d", &l->r[i].key);
    }
    bInsertSort(l);
    printf("Binary Insertion Sort:\n");
    for (int i = 1; i <= l->length; i++)
    {
        printf("%d     ", l->r[i].key);
    }
    printf("\n");


    fseek(stdin, 0, 0);
    scanf("%d", &l->length);
    for (int i = 1; i <= l->length; i++)
    {
        scanf("%d", &l->r[i].key);
    }
    bubbleSort(l);
    printf("Bubble Sort:\n");
    for (int i = 1; i <= l->length; i++)
    {
        printf("%d     ", l->r[i].key);
    }
    printf("\n");

    fseek(stdin, 0, 0);
    scanf("%d", &l->length);
    for (int i = 1; i <= l->length; i++)
    {
        scanf("%d", &l->r[i].key);
    }
    qSort(l, 1, l->length);
    printf("Quick Sort:\n");
    for (int i = 1; i <= l->length; i++)
    {
        printf("%d     ", l->r[i].key);
    }
    printf("\n");
    printf("%d\n", sum(l, l->length));
    
    getch();
}