import java.util.Scanner;

public class main {
		public static void main(String[] args) {

		Scanner sc= new Scanner(System.in);
		int [] a=new int [] {5, 3, 7, 4, 1, 8, -2};
		System.out.println("Tablica przed sortowaniem: ");
		for(int i=0; i<a.length; i=i+1)
			System.out.println(a[i]+" ");
		sortowanieBabelkowe(a);
		System.out.println("\n Tablica po sortowaniu: ");
		for(int i=0; i<a.length; i=i+1)
			System.out.println(a[i]+" ");
		System.out.println("Podaj liczbe którą chcesz wyszukac");
		int liczba=sc.nextInt();
		if(wyszukiwanieBinarne(a,liczba)==-1)
			System.out.println("Liczba nie znajduje się w tablicy");
		else
			System.out.println("Liczba znajduje się w tablicy na miejscu: "+(wyszukiwanieBinarne(a,liczba)+1));
		}

		static void sortowanieBabelkowe(int[] b){
		int i; int k; int buf;
		for(k=b.length-1; k>0; k=k-1)
			for(i=0; i<k; i=i+1)
				if(b[i] > b[i+1]){
					buf=b[i];
					b[i]=b[i+1];
					b[i+1]=buf;
			}
		}

		static int wyszukiwanieBinarne(int[] tablica, int klucz){
	        int dol = 0;
	        int gora = tablica.length - 1;
	        while (dol <= gora) {
	            int srodek = dol + (gora - dol) / 2;
	            if      (klucz < tablica[srodek]) gora = srodek - 1;
	            else if (klucz > tablica[srodek]) dol = srodek + 1;
	            else return srodek;
	        }
	        return -1;
	    }

}