直接插入排序（Straight Insertion Sorting）的基本思想是：把n個(gè)待排序的元素看成為一個(gè)有序表和一個(gè)無(wú)序表,開(kāi)始時(shí)有序表中只包含一個(gè)元素,無(wú)序表中包含有n-1個(gè)元素,排序過(guò)程中每次從無(wú)序表中取出第一個(gè)元素,將它插入到有序表中的適當(dāng)位置,使之成為新的有序表,重復(fù)n-1次可完成排序過(guò)程.
把a(bǔ)[i]插入到a[0],a[1],...,a[i-1]之中的具體實(shí)施過(guò)程為:先把a(bǔ)[i]賦值給變量t,然后將t依次與a[i-1],a[i- 2],...進(jìn)行比較,將比t大的元素右移一個(gè)位置,直到發(fā)現(xiàn)某個(gè)j(0