关于binarySearch的一个问题

看了下API文档，上面说在使用binarySearch方法之前，必须先排序才能使用，
那么现在我就郁闷了，
假如我现在有一个未经过排序的数组array：｛0，1，4，7，8，5，2，3，6，9｝；
如果我要查找8位于数组array中的索引，
那我就想到了用binarySearch方法来实现，
可实际上，arry数组必须先经过排序才能使用binarySearch方法，
也就是说我必须生成一个新的数组，经过sort方法排序过的数组array2：｛0，1，2，3，4，5，6，7，8，9｝；
才能使用binarySearch方法，
那么这样子在实际应用中还会有意义吗？
我需要查找的是8在array中位置，但使用binarySearch方法就后就变成查找8在array2中的位置，
偏离了我原来的意思了，
不知道我哪里理解错了，还请高手指教。3Q！！！