内部排序汇总

一. 插入排序

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. 堆排序

四. 二路归并排序