given a data structure or a file, which we dont know is already sorted

, or 50% sorted , or totally sorted what will be best way to know that

file/data structure is already sorted, and if not sorted what sorting

algorithm wud produce best result.

the data/structure contains large amount of data ....