1. 插入排序
1.1 直接插入排序
思想
假设第一个元素是已经排好序的元素，从第二个元素开始依次插入操作，大的放后面，小的放前面。
代码
void insert(int a[], int n)
{int i, j, key;for (i = 2; i < n; i++){key = a[i];j = i - 1;while (j >= 0 && a[j] < key){a[j + 1] = a[j];j--;}a[j + 1] = key;}
}1.2 希尔排序
思想
按等差数列就行进行排序，对间隔d的几个元素，进行直接插入排序后，再对部分排序好的再次进行排序
2. 交换排序
2.1 冒泡排序
思想
从后往前依次比较两个元素的值，如果后面的元素比前面的元素小，则交换位置，否则不变，一趟排序下来会让第一个元素是所有元素中最小的元素
2.2 快速排序
是所有排序中，平均性能最优的算法
不适用于已经有部分排好序的序列
思想
在序列中选取第一个元素作为比较值，并将第一个位置空出，给定首尾两个指针，先将尾指针所指向的数值与比较值进行比较，如果小于比较值，则将次数值放入空着的第一个元素的位置，并将尾指针向前移动；此时，在将头指针所指向的元素与比较值进行比较，如果大于比较值，则将此数值放入刚刚空出的尾部，以此类推。第一轮结束后，所有元素被分为两组，在分别对两组进行快速排序，直至全部排序。
3. 选择排序
3.1 简单选择排序
思想
假设总共有n个元素，第一趟排序是指从第一个元素开始，从此元素到最后一个元素找出最小的元素来和次元素进行交换，其余元素保持不变。第二趟排序就是从第二元素开始找最小的元素并交换，以此类推直至全部完毕。
代码
void simplesort(int a[], int n)
{int i, j, min, temp;for (i = 0; i < n - 1; i++){min = i;for (j = i + 1; j < n; j++){if (a[j] < a[j + 1]){min = j;}}temp = a[i];a[i] = a[min];a[min] = temp;}
}
3.2 堆排序
思想
最小堆，最大堆
4.归并排序
归并：那两个有序表组成一个新的有序表
思想
5. 基数排序
不基于比较和移动，而是根据所给的全部元素的位进行排序
思想
先对所有元素的个位进行排序，从而形成一个新数列，再对新数列的十位进行排序，依次进行
分配和收集
6.各种排序的比较
