常用的排序算法有:插入算法(direct插入算法，half 插入算法，Hill算法)，选择算法(简单选择算法，堆排序算法)，快速算法(冒泡排序，快速排序)。下面的程序给出了各种算法的实现，数据结构中的基本算法有哪些。
Initial: 38，65，76，13，27。第一遍:38，65，76，13，27 因为65比38大，所以顺序不变。第二遍:38，65，76，13，27 因为76比38，65大。
数据结构中最基本的算法有:搜索、排序、快速排序、堆排序、归并排序、二分搜索法算法等等。1.最常用最简单的数据结构是线性表。2.最有前途也是最困难的数据结构是图。3.常用的80%算法是排序搜索。常用的排序算法有:插入算法(direct插入算法，half 插入算法，Hill算法)，选择算法(简单选择算法，堆排序算法)，快速算法(冒泡排序，快速排序)。下面的程序给出了各种算法的实现。
不知道你这个问题还有没有其他前提条件。这个应该说是最差的，插入点在现有n的中间，最多n1次。如果有N个有序的关键字，对插入点的搜索至少比较一次，最多比较N次。当然，如果有序序列按顺序存储，对这个插入点的搜索可以减半，最好和最差比较时间的平均值就变成log2n。N1比较，对于A，如果循环队列的每个元素都有两个指针，一个指向前面的元素pPre，另一个指向后面的元素pNext，出列和入队就是修改指针。例如，如果指向要出队的元素的指针是pDel，那么出队应该是:pDel > pPre > pNextpDel > pNextpDel > pNext > pPrepDel > pPre如果循环队列的每个元素只有一个指针pNext指向后面的元素，那么就需要遍历整个队列，找到要出列的元素的前一个元素，然后就和上面的算法差不多了。
您的排序函数中有一个错误。我说不清楚你可以联系我。Voidsort (seq list * p，inti，inte)//将元素e传递到数组{ intj//if(p>n>10)if(p>nn)应该小于10以免溢出for(jp > n；j > I；J){p>b有n个数，最坏的情况下是逆序的(假设按顺序排列)，那么第j个数(j2.....n)需要和前面的j1数进行比较，所以最后的结果是1 2 3...n1，所以答案是a .第I个数继续和之前的i1个数比较，最差的是i1次。最后会和第一个哨兵比，加1。所以第I个数字被比较I次。从i2的位置开始求和。有n个数，最坏的情况是B. A .你可以尝试通过插入排序算法把一个有序的数组按逆序排序成一个数组，看看会循环多少次。
假设插入值的类型为int和a；void insert(LinkListP){ LinkLists；inta，tempts(链表)malloc(sizeof(LNode))；s > dataas > nextx > nextx > nextstempts >数据；s>datax >数据；x > datatempt该算法的思想是在X的节点后插入一个节点，然后将X的节点的值与插入的节点的值交换，相当于在X的节点前插入一个节点。
6、链表的插入排序算法链表是物理存储单元上不连续、无序的存储结构，通过链接链表中的指针来实现数据元素的逻辑顺序。链表由一系列节点组成(链表中的每个元素称为一个节点)，可以在运行时动态生成，每个节点由两部分组成:用于存储数据元素的数据字段和用于存储下一个节点地址的指针字段。与线性序列结构相比，运算复杂，由于不必按顺序存储，链表在插入时可以达到O(1)的复杂度，比另一个线性顺序表快得多，但查找一个节点或访问一个特定编号的节点需要O(n)的时间，线性表和顺序表对应的时间复杂度分别为O(logn)和O(1)。