【类比】经典算法之选择排序

选择排序的基本原理
1.从第一个数字开始
2.遍历一遍，找到最小数字对应的下标
3.和第一个数字交换位置
4.从第二个数字开始重复上述步骤

选择排序和冒泡排序很像
冒泡是一个小泡泡一直交换成大泡泡浮在水面
选择排序是直接在所有泡泡中找最小的泡泡的下标，直接传送到最前面

#include<stdio.h>
main()
{
    
    
    int a[100],j,i,n,k,t,l;
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
    for(i=1;i<n;i++)
    {
    
    
        k=i;
        for(j=i+1;j<=n;j++){
    
      if (a[j]<a[k]) k=j;  }
        if(k!=i) {
    
    t=a[i];a[i]=a[k];a[k]=t; }
        for(l=1;l<=n;l++) printf("%d ",a[l]);
        printf("\n");
    }
}