Java程序设计，折中查找一个数是否在数组中

自定义数组并排序，分别用选择法排序，升序函数排序，然后折中查找一个数是否在数组中

package com.company;

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
       int s[]={0,25,12,62,447,123,149,6,65};//任给数组
       int i,j;                              //定义i，j用于循环
       /*for(i=0;i<s.length;i++){                  //选择法排序
           for(j=i+1;j<s.length;j++)
               if(s[i] > s[j]) {
                   int t;
                   t = s[i];
                   s[i] = s[j];
                   s[j] = t;
               }
        }*/
       java.util.Arrays.sort(s);  //升序排序函数
        for(i=0;i<s.length;i++){           //输出数组
            int n=s[i];
            System.out.print(n);
            System.out.print(" ");
        }



        System.out.println("输入一个整数，判断该整数是否在数组中：");//折中查找
        Scanner