【代码分享】

//插入排序
void lnsertionSort(int a[], int n)
{
int end = 0;
int tmp = 0;
int i = 0;
for (i = 0;i < n - 1; i++)
{
end = i;
tmp = a[end + 1];
while (end >= 0)
{
if (a[end] > tmp)
{
a[end + 1] = a[end];
end–;
}
else
{
break;
}
}
a[end + 1] = tmp;
}
}

//希尔排序
void ShellSort(int a[], int n)
{
//gap是间隔(增量)
int gap = n;
while (gap > 1)
{
gap /= 2;//间隔（增量）每次循环都缩小一半

	//end表示  每一组  有序序列最末尾的元素的下标int end = 0;//tmp表示  每一组  无序序列的第一个元素的下标int tmp = 0;int i = 0;//把插入排序中的1都换成gapfor (i = 0; i < n - gap; i++){end = i;tmp = a[end + gap];while (end >= 0)//end{//如果前gap个元素大于后gap个，就让前gap个向后移gap位//给后gap个可插入的空隙if (a[end] > tmp){a[end + gap] = a[end];end-=gap;}else{	//因为是从已经有序的序列的末尾向前插入//所以前一个之前的元素都比它小，所以不用再比较，直接结束循环break;}}//插入空出的空隙a[end + gap] = tmp;}
}

}

//冒泡排序
void bubbleSort(int a[], int n)
{
int i = 0;
int j = 0;
int flag = 0;
//总共需要n趟冒泡排序
for (i = 0; i < n; i++)
{
//重置flag的值
flag = 0;

	//一趟冒泡排序，排出一个最大值for (j = 0; j < n - i - 1; j++){if (a[j] > a[j + 1]){int tmp = a[j];a[j] = a[j + 1];a[j + 1] = tmp;//只要一趟冒泡排序发生了交换，就还没排序完成flag = 1;}}//如果一趟冒泡排序之后，flag还是0,//就说明没有交换，已经有序if (flag == 0)break;
}

}
//交换函数
void Swap(int* p, int* q)
{
int tmp = *p;
*p = *q;
*q = tmp;
}
//选择排序
void SelectSort(int a[], int n)
{
//count表示有序序列末尾的下标
int count= 0;
int i = 0;
//min为最小值的下标
int min = 0;
while(count<n)
{
//每一趟选择排序都从有序数列末尾开始找最小值
min = count;
for (i = count; i<n;i++)
{
if (a[min] > a[i])
min = i;
}
//Swap为交换函数
Swap(&a[count], &a[min]);
//每一趟选择排序之后有序数列末尾下标加一
count++;
}
}