选择排序

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

#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;}