一.选择排序法
基本思路：第一遍历遍数组的每一个值，找出最大数放在首位；
第二遍历遍数组的n-1个值，找出最大数放在数组的第二位；
。
。
。
。
直到排序完成
实现方法：1.默认数组的第一个数为最大值
- 将剩余的数与该最大值比较 若 大于该最大值，则交换数组元素。
这样历遍数组后便可找到最大值并赋值给a[0];
第二次历遍数组除a[0]外的所有值找到最大值，并赋值给a[1]
如此反复
int a[10] = { 0,4,3,2,5,6,8,7,9,1 };
for (int i = 0; i < 10; i++) {
for (int j = i+1; j < 10; j++) {
if (a[i] < a[j]) {
int t = a[j];
a[j] = a[i];
a[i] = t;
}
}
}
for (int i = 0; i < 10; i++)
printf("%d ", s[i]);
二. 冒泡排序法
基本思路：第一次历遍数组所有数，将每相邻的进行两两比较，将较大的放在较小的后面，这样在第一次历遍数组后，在数组最后的一个数即为最大值；
第二次历遍数组除最后一个值以外的所有数，将每相邻的进行两两比较，将较大的放在较小的后面，这样在第一次历遍数组后，在数组倒数第二个数即为新的最大值；
。
。
。
直到排序完成
实现方法：1.将数组两两进行比较，若后者小于前者，则将他们的值交换；
2 注意：在冒泡排序法中，由于需要进行两两比较 故到进行到数组的最后一个值时，不能再进行两两比较；
int s[10] = { 0,4,3,2,5,6,8,7,9,1 };
for (int i = 0; i <9; i++) {
for (int j = 0; j < 9 - i; j++) {
if (s[j] > s[j + 1])
{
int t =s[j];
s[j] = s[j + 1];
s[j + 1] = t;
}
}
}
for (int i = 0; i < 10; i++)
printf("%d ", s[i]);
三.插入排序法
基本思路：从数组的第二个值开始(第一个值默认已经排好序）与前面的每一个值进行比较，若小于前面的值，则将前面的值向后挪一位，空出一个位置准备迎接即将到来的新数字，但大于前面的值时，则停止比较 并将该值插入空出的位置；
注意：由于数字后挪 所以要定义一个监视哨来保存需要插入的数；
实现方法：代码如下：
int array[10]= { 0,4,3,2,5,6,8,7,9,1 };
for (int i = 1; i < 10; i++) {//从第一个数开始向前比较；
int j = i - 1;//找到需要比较的最右边一个数的数字下标；
int temp = array[i];//监视哨
while (array[j] > temp) {
array[j + 1] = array[j];
j--;
}
array[j+1] = temp;
}
for (int i = 0; i < 10; i++)
printf("%d ", array[i]);
三者的比较：1.相同点：都是通过两两比较个位置的数值大小来确定位置
2.不同点：选择排序法是通过确定一个值与剩下的所有值进行比较找到最大值（最小值）放入头部(尾部）；
冒泡排序法是通过每相邻的两个数比较 将较大的往下“沉”，找到最大值（最小值);
插入排序法是先默认第一个数已经排好序，从第二个数开始与前面的每一个数进行比较，找到一个插入点——插入的数比该点前面的数大同时比后面的数小。
