简单选择排序（O(n2)）

/*徐子峰大帅哥   哈哈哈哈哈*//*日期：2017-11-12*/#include <iostream>using namespace std;void SelectSort(int *a, int n){int i, j, min, temp;for (i = 1; i <= n; i++) { min = i; /* 将当前下标定义为最小值下标 */for (j = i + 1; j <= n; j++) { /* 循环之后的数据 */        if (a[min] > a[j])  /* 如果有小于当前最小值的关键字 */                min = j;/* 将此关键字的下标赋值给min */        }if (i != min) {/* 若min不等于i，说明找到最小值，交换 */temp = a[i];/* 交换a[i]与a[min]的值 */a[i] = a[min];a[min] = temp;}}}int main(){int i, j, a[11];for (i = 1; i <= 10; i++)      //初始化为0 a[i] = 0;for (i = 1; i <= 10; i++) //读入10个数 scanf("%d", &a[i]); SelectSort(a, 10);  //简单选择排序 for (i = 1; i <= 10; i++) //输出排序后的10个数 printf("%d ", a[i]); getchar();getchar();return 0;}

/*
Input： 1 5 2 3 4 5 6 8 9 10
Output：1 2 3 4 5 5 6 8 9 10
*/