Быстрый поиск элемента

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
/////////////////////////////////////////////////////////////////
int bin_search(int *M, int n, int k);
int shell(int *A, int n);
int print(int *A, int n);
/////////////////////////////////////////////////////////////////
int main()
{
    const int n=10;
    int A[n];
    int k;
 
    srand(time(0));
 
    for (int i=0; i<n; i++)
        A[i] = rand()%90+10;
    
    cout << "Default array: ";
    print(A, n);
    
    shell(A, n);
    cout << "Sort Array:    ";
    print(A, n);
 
    cout << "\nInput find element: ";
    cin >> k;
    
    cout << "Index = " << bin_search(A, n, k) << endl;
 
    system("pause");
    return 0;
}
/////////////////////////////////////////////////////////////////
int bin_search(int *arr, int n, int k)
{
    int u = 0;
    int v = n;
 
    int m;
    int z = 0;
 
    while (u < v)
    {
        z++;
        m = (u + v) / 2;
        if (k > arr[m]) u = m;
        if (k < arr[m]) v = m;
        if (k == arr[m]) break;
    }
 
    cout << endl << "Iterations: " << z << endl;
 
    return m;
}
/////////////////////////////////////////////////////////////////
int shell(int *arr, int n)
{
    int h = n / 2;
 
    while (h > 0)
    {
        for (int i = 0; i < n - h; ++i)
        {
            int j = i;
        
            while (j >= 0)
            {
                if (arr[j] > arr[j + h])
                {
                    int tmp = arr[j];
                    arr[j] = arr[j + h];
                    arr[j + h] = tmp;
                    j = j - h;
                } 
                else j--;
            } 
        }
        h = h/2;
    }
 
    return 0;
}
/////////////////////////////////////////////////////////////////
int print(int *arr, int n)
{
    for (int i = 0; i < n; ++i)
        cout << arr[i] << " ";
  
    cout << "\n";
    return 0;
}