viết hàm tìm kiếm nhị phân chi tiết

#include <iostream>
using namespace std;
int search(int a[], int k, int l, int r) {
    // trả về vị trí của phần tử k trong list a  trong  đoạn l -> r
    int mid = (l+r)/2;
    if (a[mid]==k) return mid+1;
    if (l<=r) {
        if (a[mid]>k) return search(a,k,l,mid-1);
        else return search(a,k,mid+1,r);
    }
    return -1;
}
int main() {
    // tìm phần vị trí số 6 trong list a có 12 phần tử
    int a[] = {2,3,5,6,9,12,13,45,52,56,74,77};
    cout << search(a,6,0,12);
}