快速排序的具体做法：设置两个指针，low和high，它们的初值分别指向线性表的第一个元素 k元素和最后一个元素，首先从high所指向的位置向前扫描，找到第一个小于k元素的元素，并与k元素互相交换，然后从low所指位置向后扫描，找到第一个大于k元素的数据元素，并与k元素交换，重复这两个步骤，直到low等于high为止，此时线性表排好序。
? 插入排序法：将无序序列中的各元素依次插入到有序的线性表中。包括简单插入排序法和希尔排
序法。
? 简单插入排序法：是把n个待排序的元素看成一个有序表和一个无序表，开始时有序表只包含一
个元素，而无序表包含剩余的n-1个元素，每次取无序表中第一个元素插入到有序表中的正确位置，使之成为增加了一个元素的新的有序表，插入元素时插入位置及其后的记录依次向后移动，最后当有序表的长度为n，无序表为空时排序完成。此排序方法的效率与冒泡排序法相同。 ? 希尔排序法：希尔排序也是一种插入类排序，但希尔排序比简单插入排序更有效率。希尔排序的
基本思想是：将整个无序序列分割成若干个小的子序列，并分别进行插入排序。其分割方法如下：将相隔某个增量h的元素构成一个子序列，在排序过程中逐次减少这个增量，直到h减到1，进行一次插入排序，排序即可完成。希尔排序的效率与选取的增量序列有关。 ? 选择类排序法： ? 简单选择排序法：从所有n个待排序的数据元素中选取最小的元素，将该元素与第一个元素交换，
再从剩下的n-1个元素中，选取出最小的元素与第2个元素交换，重复操作，直到所有元素有序。 ? 堆排序法：属于选择类排序法。所谓堆，即若有n个元素的序列，将元素按顺序组成一棵完全二
叉树，所有结点的值大于或等于左右子结点的值，我们称之为大根堆；当所有结点的值小于或等于左右子节点的值时，称为小根堆。排序方法如下（以大根堆为例）：首先将一个无序序列建成堆。然后将根结点与其左右子树的根结点进行比较，将左右子树中＞根结点元素与根结点交换。其次再分别比较交换后的左右子树根结点值与其底下左右子树的值。如此通过不断的比较，大值上移交换完成排序。
{其他补充知识：1.算法的两个基本要素：对数据对象的运算（算术运算、逻辑运算、关系运算、数据传输；加减乘除、与或非、＞＜=、输入输出）和操作、算法的控制结构（顺序、选择、循环结构）；2.算法设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法等。3.带链的栈：栈也是线性表，可以采用链式存储结构。栈具有记忆功能。4.带链的队列：队列也是线性表，也可以采用链式存储结构。}
——后续内容持续更新中哦。。。。。。