假设数组有10个元素，按照从小到大的顺序排列，请问这两段代码在执行效率上有什么差别，谢谢！
代码一：
    for(i=0;i<=9;i++)
        {for(j=i+1;j<=9;j++)
            if(a[i]>a[j])
            {
            t=a[j];
            a[j]=a[i];
            a[i]=t;
            }
        }
代码二：
         for(i=0;i<=9;i++)
        {k=i;
            for(j=i+1;j<=9;j++)
             if(a[i]>a[j])k=j;
              if(k!=i)
               {
                t=a[i];
                a[i]=a[k];
                a[k]=t;
               }
        }

我怎么觉得时间复杂度应该是n平方呢。