排序算法总结

排序算法总结（5种，日后需要完善）

排序算法总结
1.插入排序
基本思想：将一个元素插入到已排序好的有序表中，从而得到一个新的的，元素个数增1的有序表。即先将序列的第一个元素看成一个有序的子序列，然后从第二个元素逐个进行插入，直到整个序列有序为止。
如果碰见一个和插入元素相同的元素，那么插入元素把想插入的元素放在相等的元素后面。所以，相等元素的前后顺序并没有发生改变，从原无序序列出去的顺序就是排好序的顺序，所以插入是稳定的。
.
void Insert_Sort(int *list,int count)
{
int temp;/此处充当哨兵，不在list数组里面单独占一个单位/
int i,j;
for(i=1;i<count;i++)
{
if(list[i]<list[i-1])
{
temp = list[i];
for(j=i-1;list[j]>temp&&j>=0;j–)
{
list[j+1] = list[j];//元素后移
}
list[j+1] = temp;
}
}
}
代码分析：
插入排序运用了两个循环，外层循环是待插入的数，如果带插入的数比前面已拍好的有序数列最后一个数小，就要再加一个循环，将该数与前面的元素一一比较，选择合适的位置插入，如果插入的数比末位的数要大，则不需要移动位置。插入队中时，插入元素后边的元素