Сортировка бинарными вставками - C++ - Ответ 7526919

template <class T>
void swap(T& a, T& b){
    T temp(a);
    a = b;
    b = temp;
}
 
//Бинарный поиск
int binsearch(int array[], int key, int size){
    int left = 0;
    int right = size;
    int mid;
 
    if(size == 0) return -1;
 
    while (left <= right){
        mid = left + (right - left) / 2;
        if(key < array[mid])
            right = mid - 1;
        else if(key > array[mid])
            left = mid + 1;
        else return mid;
    }
    return -1;
}
 
//Сортировка бинарными вставками
void binsort(int array[], int size){
    int j, k, m;
    for(int i = 0; i < size; i++){
        j = i - 1;
        k = binsearch(array, array[i], size);
        for(int m = j; m >= k; m--)
            swap(array[m], array[m+1]);
    }
}
 
//Генерация случайной последовательности
void genRandSeq(int *array){
    std::srand(std::time(0));
    for(int i = 0; i < SIZE; i++)
        array[i] = std::rand();
}
 
//Функция main
int main(){
    int seq[SIZE];
    genRandSeq(seq);
 
    binsort(seq, SIZE);
 
    for(int i = 0; i < SIZE; i++)
        std::cout << seq[i] << " ";
    std::cout << std::endl;
 
    int pause;
    std::cin >> pause;
}