插入排序lua

cocos2d-x技术群新群：117871561
c++技术交流群：593010226

--插入排序（降序）
function insertSort(table)
  --第二个元素开始
  for i = 2, #table do
    local key = table[i]
    local j = i - 1
  --迭代比较 数值大的元素 向后移1位
    while (j > 0 and table[j] > key) do
      table[j+1] = table[j]
      j = j-1
      table[j+1] = key
    end
   end
end