关于插入排序 直接插入排序和希尔排序

————————————————————————————————————

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大的元素左/右移一个位置,
}

粗略的讲讲 这都靠练习