int CRandom::linearSearch(int a[], int n, int target)
{
        int i;
        for(i=0;i<n;i++)
        {
                if(a[i]==target)
                        return i;
        }
                        return -1;
}



int CRandom::lsmf(int a[], int n, int target)
{
        int i;
        int temp;
        for(i=0;i<n;i++)
        {
                        cnt++;
//                printf("%dn",a[i]);
                if(a[i]==target)
                {
                        if(i>0){
                        temp=a[i-1];
                        a[i-1]=a[i];
                        a[i]=temp;
                        return i;
                        }
                }
        }
        return -1;
}