请编写函数void sort(int a[], int len)将数组a 中的元素从小到大进行排列。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include <iostream> #include <fstream> using namespace std; #define N 10 void sort(int a[], int len) { /**********Program**********/ /********** End .**********/ } int main() { int a[N],i; for( i=0;i<N;i++) cin>> a[i] ; sort(a,N); for ( i=0;i<N;i++) cout<< a[i] <<' ' ; return 0; }

以下是函数的实现：

void sort(int a[], int len) {
    for (int i = 0; i < len - 1; i++) {
        for (int j = i + 1; j < len; j++) {
            if (a[j] < a[i]) {
                int temp = a[j];
                a[j] = a[i];
                a[i] = temp;
            }
        }
    }
}

该函数使用了冒泡排序算法，每次比较相邻的两个元素，如果顺序不对则交换它们的位置。时间复杂度为 O(n^2)，空间复杂度为 O(1)。