标题 什么情况下，简单选择排序的元素移动次数最大标题 什么情况下，简单选择排序的元素移动次数最大？？

标题
什么情况下，简单选择排序的元素移动次数最大标题
什么情况下，简单选择排序的元素移动次数最大？

如果这个题类似于凯撒加密，需要将a（A）~z（Z）形成一个环的话，就是下面的

#include<stdio.h>
int main()
{
    int i;
    char a[100];
    gets(a);
    for(i=0;a[i]!='\0';i++)
    {
        if(a[i]>='a'&&a[i]<='z')
            a[i]=(a[i]-'a'+4)%26+'a';
         if(a[i]>='A'&&a[i]<='Z')
             a[i]=(a[i]-'A'+4)%26+'A';
    }
  puts(a);
    return 0;
}

如果不需要形成一个环，就是这种，更简单

#include<stdio.h>
int main()
{
    int i;
    char a[100];
    gets(a);
    for(i=0;a[i]!='\0';i++)
    {
        a[i]=a[i]+4;
    }
   puts(a);
    return 0;
}

char buf[100];
gets(buf);
for(int i=0;buf[i];i++)
buf[i]+=4;
puts(buf);