单项选择题

下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。    void select_sort(int a[],int n){    //将a中整数序列重新排列成从小到大有序的整数序列    for(i=0;i<n-1;++i){    j=i;    for(k=i+1;k<n;++k)if(a[k]<a[j])j=k;    if(j!=i){w=a[j];a[j];a[i];a[i]=w}    )//select_sort

A.O(n 2 )
B.O(n 3 )
C.O(n 4 )
D.O(n)