AS3版 的二分插入

刚好在工作中要用到，就贴上来了，当成是博客的第一篇了。。。
在一个已经排序的数组中插入一个项，返回一个新的数组，parameter为对比的参数：

/**
		 * 对一个已经有序的数组按参数执行二分插入排序 
		 * @param data 已经排序的数组
		 * @param item	插入项
		 * @param parameter 对比参数
		 * @return 
		 * 
		 */			
		public static function sortByInsert(data:Array,item:*,parameter:String):Array
		{
			if(data.length == 0)
			{
				data = data.concat();
				data.push(item);
			}
			else
			{
				var isHigToLow:Boolean;
				if(data.length > 2)
				{
					if(data[0][parameter] > data[1][parameter])
					{
						isHigToLow = true;
						data = data.concat().reverse();
					}
					else
					{
						data = data.concat();
					} 
				}
				var start:int = 0;
				var end:int = data.length - 1;
				var middle:int;
				//item参数最小
				if(item[parameter] < data[start][parameter] || !item[parameter])
				{
					data.unshift(item);
				}
				else if(item[parameter] > data[end][parameter]) //item参数最大
				{
					data.push(item);
				}
				else
				{
					while(start != end - 1)
					{
						middle = (start + end) >> 1;
						if(item[parameter] >= data[middle][parameter])
						{ 
							start = middle;
						}
						else
						{
							end = middle;	
						}
					}
					data.splice(end,0,item);
				}
				data = isHigToLow ? data.reverse() : data;
			}
			return data;
		}