[Haskell-beginners] splicing

[derek riemer]

Hi guys,
As a newby to haskell, I was curious, what is the best way to splice an 
array or do things in the middle?
For example, binary search requires i do in sudocode
define binary search array target.
Find middle element.
If target is middle element then return target
else if target < middle element then
     binary search array[0:target]
else
     binary search array[target:end]

How can I get this splicing with haskell?
I can't just use head here.
I can't do array!!n: where n is some number.

Thanks,
Derek