【C语言】选择排序算法实现

       选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

void  selection_sort(int a[], int n)
{ int p, temp;
  for (int i = 0; i < n-1; i++) 
  {
    p = i;
    for (int j = i; j < n; j++)
      if(a[p] > a[j])
        p = j;
    temp = a[p];
    a[p] = a[i]; 
    a[i] = temp;
  }
}

时间复杂度的比较与分析