————————————————————————————————————
1．直接插入排序的基本思想
把n個待排序的元素看成爲一個有序表和一個無序表。
開始時有序表中只包含一個元素，無序表中包含有n-1個元素。
排序過程中每次從無序表中取出第一個元素，將它插入到有序表中的適當位置，使之成爲新的有序表，重複n-1次可完成排序過程。
假設數據 a[] = {3 ,48,45,12,13,52,46,84,284,123};
則第一次分組
{3} {48,45,12,13,52,46,84,284,123}
int t=0;
t = a[i];
先把a[i]賦值給變量t,
for (j = i; j>0 && temp < a[j - 1]; --j) 然後將t依次與a[i-1],a[i-2],...進行比較
{
a[j] = a[j - 1]; ,將比t大的元素左/右移一個位置,
}