选择排序法

我要用这个博客记录我的菜鸟成长之路！！

以前只会一种快速排序的排序算法，觉得自己好low，今天学习了一种插入排序，嗯，只要认真看几分钟，排序还是不难的！

小二，上代码

void InsertSort(int a[],int n)

{

 int i,j,tmp;

 for(i=1;i<n;i++)

 {

  tmp=a[i];  // 将a[i]存在变量tmp里面便于比较

  for(j=i-1;j>=0 && a[j]>tmp;j--)   // 因为i从1开始，所以每次插入一个a[i]后，a[0~i]的数都是有序的

  {

   a[j+1]=a[j];  // 如果有a[j]>tmp，就将所有大于tmp的向后移

  }

  a[j+1]=tmp;   // 将a[i]插入向后移动后的空位中

 }

}

插入排序的思想是，从需要排序的数组a[i]中挨个取元素(最外面的for循环就干的这个),然后将其插入到a[0~i]中，可以知道，取元素插入的时候，a[0~i]已经是有序的了，因为从a[0]开始就是在有序插入了