代码

#include <algorithm>

void sort(unsigned *a, int n) {
	for (int i = n - 1; i > 0; ) {
        int k = 0;
        for (int j = 0; j < i; j++) {
            if (a[j] > a[j + 1]) {
                std::swap(a[j], a[j + 1]);
                k = j;
            }
        }
        i = k;
    }
}

评测结果