插入排序的思想：
1. 現(xiàn)在有兩種方法，一種是算法導(dǎo)論中的，一種是數(shù)據(jù)結(jié)構(gòu)的，但是總體思想都是一致的。
2.對于每一個i（從1開始，即第二個元素，具體是多少不確定），如果a[i]比a[i-1]小，就是比前面的那個小，則進(jìn)行相應(yīng)的操作，否則不變，遞增下去。
3.每次都將a[i]賦值給key，關(guān)鍵字key，實(shí)際上每次都進(jìn)行比較，先賦值給key，實(shí)際上就是保留這個數(shù)，然后將前面的一個數(shù)移動到后面，這個是首先的操作。
4.下面是對于具體的每一個key來定位，每次都要移動，…………………………
注意最后要賦值下去。
……………………精秒之處在于賦值和保存a[i]