Different record order, different classification result?

Hey,

I am doing some classification work. I find that different dataset record order gives different classification accuracy result. After I sorting the record by different attributes, the output of classification is different. I thought that the result should be the same no matter what order of the records.

I am using Cross-validation and set folds as 10 and MultilayerPerceptron to do the classification.

Thanks,

Allan