7-4 部分排序 (15 分)

对于一组数据，我们可以只对原先处在中间位置的那些元素进行排序。

输入格式:

在一行内输入n r a1 a2 ... an

其中，不大于200的正整数n表示该组数据的个数；不大于200的非负整数r表示该组数据两端各自留有r个数不参与排序，若r+r>=n，则该组数据无需排序。
整数a1 a2 ... an是该组的n个数据，且都在8位以内。

输出格式:

排序之后的序列，元素之间用一个空格间隔，最后一个元素之后不加空格。

输入样例:

5 1 6 5 4 3 2

结尾无空行

输出样例:

6 3 4 5 2

结尾无空行

#include<stdio.h>
int main()
{
    int n,r;
    scanf("%d %d",&n,&r);
    int a[n];
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int j;
    int temp;
    if(r+r<n)
    {
        int k;
    for(k=1,i=r;i<n-r;i++,k++)//设置一个k值使得下面遍历次数改变
    {
        for(j=r;j<n-r-k;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
}
    for(i=0;i<n;i++)
    {
        if(i==0)
        printf("%d",a[i]);
        else
        printf(" %d",a[i]);
    }
    return 0;
  }