[Haskell-beginners] splicing

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