插入排序

插入排序

一.排序思想

插入排序的思想是“抓了小牌放在大牌后面”

二.结合例子，具体分析

例如我们现在在玩扑克牌。
第一张牌，我们抓的是8，拿在手中；
第二张牌，我们抓的是10，比8大，就放在8的前面；
第三张牌，我们抓的是J，比10大，就放在10的前面（这时不用跟8比较，因为上一次的比较，没抓J之前手中的牌已经是有序的了）；
第四张牌，我们抓的是9：
与J比较，比J小，暂时放在J的后面;
再与10比较，比10小，暂时放在10的后面；
再与8比较，比8大，放在8的前面，这时发现所有的牌已经比较完，就继续抓下一张牌。

三.代码演示

//Java代码实现
public class Sort{
    public static void insert_Sort(int a[]){ 

        for(int p=1;p<a.length;p++){

            int tmp=a[p];//摸一张牌，定义一个临时变量将其存储进来
            int i;
            for(i=p;i>0&&a[i-1]>tmp;i--)
                a[i]=a[i-1];//移除空位
            a[i]=tmp;//新牌落位
        }

   }       

---

---