Linear Search vs Binary search

If the array entered by the user is not in sorted order, should I use linear search or binary search (by sorting the array first)?