从第一个元素开始，与后面的元素一一比较，若第一个元素大于后面的元素，则位置互调，直到比较到最后的元素，此时该第一个元素应为最小的元素。之后，从第二个元素与后面的元素一一比较，若小于后者则位置互调，直到倒数第二个元素和第一个元素相比较，此时，该数列为递增数列。
#include<iostream> using namespace std; void maopao_sort(int num[], int len) { for (int i = 0; i < len - 1; i++) // 起始元素 { for (int j = i+1; j < len; j++) // 起始元素后面的元素 { if (num[i] > num[j]) // 起始元素大于后面的元素 { int temp = num[i]; //下面的程序块是两个元素位置进行互调 num[j] = num[i]; num[i] = temp; } } } for (int i = 0; i < len; i++) { cout << num[i] << endl; } } int main() { int a[] = { 1, 3, 4, 5, 8, 7, 6, 2 }; int len = 8; maopao_sort(a, len); system("pause"); return 0; }
原文：https://www.cnblogs.com/zhuifeng-mayi/p/10656695.html