1、排序算法（都是从小到大）

1、冒泡排序

例如2 4 5 1 3：第一轮，比较相邻的值，2小于4，4小于5不交换位置，5大于1，交换位置，5大于3，交换位置，故第一轮后数据：2 4 1 3 5，最大的已经放在后面，以此类推

#include <stdio.h>
void bubble_sort(int arr[], int len) {
	int i, j, temp;
	for (i = 0; i < len - 1; i++)
		for (j = 0; j < len - 1 - i; j++)
			if (arr[j] > arr[j + 1]) {
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
}
int main() {
	int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
	int len = (int) sizeof(arr) / sizeof(*arr);
	bubble_sort(arr, len);
	int i;
	for (i = 0; i < len; i++)
		printf("%d ", arr[i]);
	return 0;
}

2、选择排序

例如2 4 5 1 3：第一轮,2小于4、5，不交换，2大于1，交换，1小于3，不交换，故第一轮后的数据为：1 4 5 2 3，故最小的已经排到了前面，以此类推

#include <stdio.h>
void swap(int *a, int *b) //交换两个数字
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
void selection_sort(int arr[], int len)
{
	int i, j;

	for (i = 0; i < len - 1; i++)
	{
		int min = i;
		for (j = i + 1; j < len; j++)     //走访未排序的元素
			if (arr[j] < arr[min])    //找到目前最小值
				min = j;    //记录最小值
		swap(&arr[min], &arr[i]);    //做交换
	}
}

int main() {
	int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
	int len = (int) sizeof(arr) / sizeof(*arr);
	selection_sort(arr, len);
	int i;
	for (i = 0; i < len; i++)
		printf("%d ", arr[i]);
	return 0;
}

 3、插入排序

例如2 4 1 3 5：相当于摸牌（假设从左往右一张张摸牌，并且每次摸得牌都在右边）

第一次摸到2（2），不用排序（2）

第二次摸到4（2 4），比2大，不交换（2 4）

第三次是1（2 4 1），比4小，4与1交换（2 1 4 ),1比2小，交换位置(1 2 4）

第四次是3（1 2 4 3），比4小，交换（1 2  3 4），3比2大，不交换（1 2 3 4）

第五次是5（1 2  3 4 5），5比4大，不交换（1 2  3 4 5） 

#include <stdio.h>
void swap(int *a, int *b) //交换两个数字
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
void insertion_sort(int arr[], int len) {
	int i, j, key;
	for (i = 1; i < len; i++) {
		for (j = i; j > 0; j--) {
			if (arr[j] < arr[j - 1]) {
				swap(&arr[j], &arr[j - 1]);
			}
			else {
				break;//不需要继续循环下去
			}
		}
		key = arr[i];
		j = i - 1;
		while ((j >= 0) && (arr[j] > key)) {
			arr[j + 1] = arr[j];
			j--;
		}
		arr[j + 1] = key;
	}
}

int main() {
	int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
	int len = (int) sizeof(arr) / sizeof(*arr);
	insertion_sort(arr, len);
	int i;
	for (i = 0; i < len; i++)
		printf("%d ", arr[i]);
	return 0;
}

4、希尔排序

例如数据7 3 5 9 2 0 8 6

（1）以4为间隔分组：7和2，3和0，5和8，9和6

然后组内排序，7比2大，3比0大，9比6，两两交换位置，5比8小，不交换位置

故一次后数据为2 0 5 6 7 3 8 9 

（2）然后重新设置间隔分组，为上一次的一半，即为4/2=2

以2为间隔2 5 7 8和0 6 3 9，则组内排序后2 0 5 3 7 6 8 9

（3）间隔为1的进行插入排序