C解OJ题--存在重复元素（采用折半插入排序）

前言：
  此处先声明一点，本排序专栏的OJ题，不出意外情况都会采用数据结构中的各种经典排序算法，目的是巩固排序算法。所以使用的方法比较复杂的话，不要介意。
  当然排序算法种类比较多，一个OJ题不可能全部实现一遍，因此每个排序的OJ题，会采用其中的一种方法来实现。
  其次各种排序方式在排序专栏中都有详细介绍，所以在这些OJ题中只会初略提及，不会详述。

---

  插入排序有三类： 直接插入排序，折半插入排序，希尔排序。
  此处采用折半插入排序来解这道OJ题

原题如下：

  给定一个整数数组，判断是否存在重复元素。
  如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

简单思路：
  先采用排序手段对该组数据进行排序，排序后再对这组数据进行遍历判断。

---

折半插入排序思想：
  折半插入排序与直接插入排序的不同点是，直接插入排序边比较边移动位置，而折半插入排序是先采用二分查找找到要插入的位置，之后再进行移动。其相对于直接插入排序减少了比较的次数，从而使效率提高。

---