代码

#include <algorithm>
using namespace std;
void sort(unsigned *a, int n) {
	for (int i = n - 1; i > 0; i--) {
        bool swapped = false;
        int j;
        for (j = 0; j < i; j++) {
            if (a[j] > a[j + 1]) {
                swap(a[j], a[j + 1]);
                swapped = true;
                j++;
                break;
            }
        }
        if (swapped == false) {
            break;
        }
        for (; j < i; i++) {
            if (a[j] > a[j + 1]) {
                swap(a[j], a[j + 1]);
            }
        }
    }
}

评测结果