[AS3]插入排序法InsertSort

利用插入排序法 根據顯示物件的Y座標來排序



/**
 * 插入排序
 * @param container 容器
 * @param imin 排序起始
 * @param imax 排序結尾
 */
function insertSort(container:DisplayObjectContainer,
imin:int,
imax:int):void {
for (var j:int= imin + 1 ; j < imax ;j++ )//從陣列第二個元素開始迴圈。
{
var key:DisplayObject = container.getChildAt(j);
var t:int = j;
while (t > 0 && container.getChildAt(t-1).y > key.y)
{
t--;
}
if (t != j) {
container.setChildIndex(key, t);
}
}
}