c语言经典排序之选择排序法，冒泡排序法，插入排序法

一.选择排序法
基本思路：第一遍历遍数组的每一个值，找出最大数放在首位；
第二遍历遍数组的n-1个值，找出最大数放在数组的第二位；
。
。
。
。
直到排序完成
实现方法：1.默认数组的第一个数为最大值

2. 将剩余的数与该最大值比较 若 大于该最大值，则交换数组元素。
   这样历遍数组后便可找到最大值并赋值给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.不同点：选择排序法是通过确定一个值与剩下的所有值进行比较找到最大值（最小值）放入头部(尾部）；
冒泡排序法是通过每相邻的两个数比较 将较大的往下“沉”，找到最大值（最小值);
插入排序法是先默认第一个数已经排好序，从第二个数开始与前面的每一个数进行比较，找到一个插入点——插入的数比该点前面的数大同时比后面的数小。