算法之插入排序算法

1.默认第一个数已经为已排序

2.取第二个数为新元素将它插入已排序队列的合适位置

   2.1新元素如果比上1个数(已排序的最后1个数)大则将上1个数向后移一位如果小则到第2.3步

   2.2新元素如果比上N个数(已排序的最后N个数)大则上N个数向后移一位如果小则到第2.3步

   2.3将新元素插入上N个数位置之前的一个位置

3将第三个数N个数为新元素将它插入已排序队列的合适位置

 

具体代码：

public void zjinsert (Redtype r[],int n)

{

   int I,j;

   Redtype temp;

   for (i=1;i<n;i++)  //i初始化为1默认第一个数已经排序

   {

       temp = r[i]; // temp为新元素也就是第二个数

       j=i-1;

       while (j>-1 &&temp.key<r[j].key) //将新元素与上一个数比较

       {

           r[j+1]=r[j]; //小则把上一个数向后移一位

           j--;

       }

       r[j+1]=temp;

   }

}

代码摘自百度百科，自己加上了理解注释