有趣的排序

有趣的排序

时间限制：1秒

空间限制：32768K

度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？ 

输入描述:

首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)

 

输出描述:

输出一个整数表示最少的操作次数。

 

输入例子1:

4

19 7 8 25

 

输出例子1:

2

解题思路：
已排序与未排序相比
1）用1个辅助数组对所有元素进行排序（从小—）大）
2）从第1个排好序的元素（即最小值）开始，与未排序元素进行比较。顺序扫描两个数组，统计出有多少个是有序的（位置可以不连续），即不需移动的元素个数count
3）一共有n个元素，所以需移动n-count次
#include<stdio.h>
int main()
{
    int n,a[50],sort[50],i,j,temp,count=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        sort[i]=a[i];
    }
    for(i=1;i<n;i++)
        for(j=0;j<n-i;j++)
            if(sort[j]>sort[j+1])
                temp=sort[j],sort[j]=sort[j+1],sort[j+1]=temp;
    j=0;
    for(i=0;i<n,j<n;i++)
    {
        while(sort[i]<a[j])
            j++;
        if(sort[i]==a[j])
            count++,j++;
    }
    printf("%d\n",n-count);
    return 0;
}