之前一直在温故js系列，希望能够知新，不过最近应业务要求，在做移动WEB，需求大，任务多。所以，只有像现在闲着的时候才能继续温故js了。祖国母亲的生日，祝祖国繁荣昌盛O(∩_∩)O~ 不知道有多少程序猿宅在家里，多少程序猿堵在路上...

indexOf的思想就是遍历一个数组的字符，判断这个字符在另一个数组存不存在，不存在就把这个字符也弄一个到结果数组里去。在 IE6-8 下，数组的 indexOf 方法还不存在（虽然这已经算有点古老的话题了O(∩_∩)O~），但是，程序员就要写一个indexOf方法：

原理：在待排序序列中选一个分割元素，将待排序序列分隔成独立的子序列，子序列1里的元素比分割元素元素都小（大），子序列2反之，递归进行此操作，以达到子序列都有序。最后将子序列用concat方法连接起来即是排序好的序列。