请问这个算法是什么排序？？时间复杂度和空间复杂度是多少

Question

for(int i=0; i<n; i++)
{
int k = i;
for(int j=i+1; j<n; j++)
{
if(a[j] < a[k])
k = j;
}
if(i!=k)
{
Temp = a[i];
a[i] = a[k];
a[k] = Temp;
}
}

Answer 1

选择排序，算法复杂度O(n^2)

for(int i=0; i<n; i++)
{
    int k = i;
    for(int j=i+1; j<n; j++)
    {
        if(a[j] < a[k])
        k = j;
    }
    if(i!=k)
    {
        Temp = a[i];
        a[i] = a[k];
        a[k] = Temp;
    }
}

http://baike.baidu.com/view/547263.htm?fr=aladdin