Question

C语言中选择排序和冒泡排序的时间复杂度一样，但是请高人指点选择排序的排序方法

最好写段代码 并做注释

Answer 1

举个例子：
对给定的一串数字，进行从小到大的排序。第一行为n，表示整数的总数。n大于等于1，且小于等于10000.
接下来的一行中，为n个整数，范围在-100000~100000之间。按照从小到大的次序输出每个整数。请用程序设计复习题的“选择排序”来做。
#include<stdio.h>
int main(){
int n,k,i,j,m;
int a[100];

scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(a[i]>a[j]){
k=a[j];
a[j]=a[i];
a[i]=k;
}
}
}
for(i=0;i<n;i++){
printf("%d ",a[i]);
}

return 1;
}