插入排序

插入排序

一.排序思想

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

二.结合例子，具体分析

例如我们现在在玩扑克牌。

第一张牌，我们抓的是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;//新牌落位
}

}