插入排序

类比为扑克牌的插牌顺序，稳定排序

注意点：先将元素移位，最后再插入

public ArrayList<Integer> insertSort(ArrayList<Integer> a)
{
for(int j=1;j<a.size();j++)
{
Integer temp=a.get(j);
int i;
for(i=j-1;i>=0;i--)
{
if(temp<a.get(i))//移位
a.set(i+1, a.get(i));
else
break;
}
a.set(i+1, temp);
}
return a;
}