Тут кто-то спрашивал, насколько код ущербен. мне вот тоже стало интересно. код собственно
ну вот сходу в глаза мало что бросается совсем плохого. по стилистике:
1. while (array[n]!=key and n<=len(array)): скобки лишние. пробелы вокруг операторов. вообще PEP8.
2. mid = int(minimum + (maximum - minimum) * (key - array[minimum]) / (array[maximum] - array[minimum]))
слишком длиенная строка.
3. binar_search, может все таки binary?
4. def choose_algorithm_for_search(array, key, type='linear_search'):
перекрываешь встроенный type.
5. 129-134, с длиной строк у тебя совсем беда.