排序之----冒泡，直接插入，选择排序

       学过编程的应该都知道，排序算法有很多种，想把每种算法的基本思想搞懂弄清确实得下一番功夫，今天我先介绍几种简单的，冒泡排序，直接插入排序和选择排序，一定要弄清楚每种方法基本思想的差异。

1，冒泡排序（升序）

基本思想：

       相邻的两个元素进行比较，如果前一个元素大于后一个元素，则交换二者位置，接着继续向后循环比较直到最后一个元素，这样一趟下来就可以将最大的那个元素放到最后的位置。完成之后，进行第二趟排序，循环比较直到倒数第二个元素，就可以将第二大元素放于倒数第二个位置......循环以上步骤，直到循环比较到原数组的最后两个元素，目的就达到了，下面用图进行进一步说明。

****以上图片则是第一趟排序后的结果，由图可知，经过一趟冒泡后，最大的元素出现在了它最终该出现的位置。

****以此类推，最后一趟排序过程为：

    **** 比较以上三幅图，我们可知道含六个元素的数组第一趟冒泡需要5次比较，第二趟需要4次交换比较，以此类推，我们可以总结出含n个元素的一组数总共需要n-1（i）趟排序，每趟排序需要比较n-1-i(j)次。

下面看一下代码实现：

#define _CRT_SECURE_NO_WARNINGS 1  
#include<stdio.h>  
#include<stdlib.h>  
  
void bubble_sort(int arr[],int sz)  
{  
     int i=0;  
     int j=0;  
     for(i=0; i<sz-1; i++)//控制比较的趟数  
     {