[ 指针 ]自定义函数之数字后移

解题思路:类似循环链表，用指针指向数组尾，在把数据后拉

注意事项:

参考代码:

#include

void Sort(int *a,int n,int s);

void Input(int *a,int n);

void output(int *a,int n);

int main()

{

    int *arr,n,i;

    scanf("%d",&n);

    arr=(int *)malloc(sizeof(int)*n);

    Input(arr,n);

    scanf("%d",&i);

    Sort(arr,n,i);

    output(arr,n);

    return 0;

}

void Input(int *a,int n) {

    int i;

    for(i=0; i<n; i++)

        scanf("%d",&a[i]);

}

void output(int *a,int n) {

    int i;

    for(i=0; i<n; i++)

        printf("%d ",a[i]);

}

void Sort(int *a,int n,int s) {

    int *p=a+(n-s),*end;

    int i;

    for(i=0; i<s; i++) {

        end=a+n-1;

        int temp=*end;

        while(end!=a) {

            *end=*(end-1);

            end--;

        }

        *end=temp;

    }

}