选择排序

这次是选择排序算法，一列数按从小到大的顺序排列，则可以按如下步骤进行：从数组第二个元素起，将每一个元素与第一个元素进行比较，若比第一个元素小，则将其与第一个元素交换，如此执行完毕后，第一个位置的元素便是整个数组中的最小元素，然后从第二个元素起，执行相同的操作。代码如下

#include "stdafx.h"
#include "stdio.h"
void insert_sort (int a[], int n)
{
	int temp=0;
	for (int i = 0; i < n-1; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (a[j] < a[i])
			{
				temp = a[j];
				a[j] = a[i];
				a[i] = temp;
			}
		}
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	int a[] = {9,8,7,6,5,4,3,2,1};
	printf("Before sorted:\n");
	for (int i = 0; i < 9; i++)
	{
		printf("%d ", a[i]);
	}
	insert_sort(a,9);
    printf("\nAfter sorted:\n");
	for (int i = 0; i < 9; i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}