标签：
1. 直接插入排序
/* 直接插入排序 */
void insertSort(int a[], int n)
{
int i,j;
for (i=2;i<=n;i++) // 依次将a[i]插入到前面已排序序列
{
if (a[i]<a[i-1]) // 若a[i]小于其前驱，才需将a[i]插入有序表
{
a[0]=a[i]; // 复制为哨兵
for (j=i-1;a[0]<a[j];--j) // 从后往前查找插入位置
{
a[j+1]=a[j]; // 向后挪位
}
a[j+1]=a[0]; // 复制到插入位置
}
}
}
2. 希尔排序
1. 冒泡排序
2. 快速排序
1. 简单选择排序
2. 堆排序
标签：
原文地址：http://www.cnblogs.com/xwz0528/p/4557743.html
