插入排序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

    原文作者:亮亮同学
    原文地址: https://www.jianshu.com/p/999d9cd42598
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞