各种排序算法的实现-1（直接插入排序）

     很多排序算法 可能你当时看完还记得，但是时间长了就会忘记， 我现在在这里 记录一下 ，供大家共同讨论。

       首先介绍最直接 最简单的 ，直接插入排序算法：

             这种算法思想比较简单，就是从第二元素开始，依次往后挪动， 每一个元素与前面的元素逐个比较，一旦找到了比自己大的元素 或者相等的元素，那么ok  直接插进去。 如此循环 直到列表遍历完毕。

       下一节回顾，讲一下比这个更快的 折半插入排序。

       

   这是一个简单的 直接插入排序，如果有什么问题， 或者说有效率方面可以加快的，欢迎大家更正，批评，讨论。

也可以加群C语言/C++/STL/linux/MFC/WTL 77278127  参与讨论。

template <typename T>
void sort(T *temp, int len)
{
for (int i = 1; i < len; i++)
{
if (*(temp + i) > *(temp + i - 1))
{
continue;
}
for (int j = 0; j < i; j ++)
{
if (*(temp + j) >  *(temp + i))
{
T t  = (*(temp + i) );
memcpy(temp + j + 1, temp + j, sizeof(T) * (i - j));
*(temp + j) = t;
break;
}
}
}
}

int main(int argc, char* argv[])
{
int src[10] = {3, 9, 4, 5, 1, 45, 6, 8, 7, 7};

sort(src, 10);

for (int i = 0; i < 10; i++)
{
printf("%d ", src[i]);
}
return 0;
}