Алгоритм сортировки и поиска (любые) на языке С++ или Java (2 задания)

Написать алгоритм сортировки и поиска на языке С++ или Java

Массив из 8 элементов, который нужно отсортировать — это первое задание.

Во втором задании также будет 8 элементов в уже отсортированном массиве, затем с клавиатуры вводится элемент (ключ), который нужно отыскать в этом массиве, если он там присутствует, то вывести на экран его индекс, если его там нет — то сообщить об этом.