lua的未完成快速排序

data = {2,3,6,9,8,5,4,10}


function  QuickSort(dataArray,left,right)
if (left<right)then
x = dataArray[left]
i = left
j = right
while(i<j) do
while(i<j)do
if(dataArray[j]<=x)then
dataArray[i] = dataArray[j]
break
else
j=j-1
end
end
while(i<j)do
if(dataArray[i]>x)then
dataArray[j]=dataArray[i]
break
else
i=i+1
end
end
dataArray[i] = x
QuickSort(dataArray,left,i-1)
QuickSort(dataArray,i+1,right)
end
end
end




QuickSort(data,1,#data)
--[[for var = 1,#data do
print(data[var])
end--]]
for k,v in pairs(data) do
print(k,v)
end

--TODO  未完成 不知道怎么回事 有几个数字是排序正确的

我是根据c#的代码自己改成lua的

但是不知道为什么不行

下面是c#的代码 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;


namespace _008_快速排序
{
    class Program
    {
        //dataArray是要排序的数组
        //left 要排序的数据的开始索引
        //right 要排序的数据的结束索引


        static void QuickSort(int[] dataArray,int left, int right)
        {
            if (left< right)
            {
                int x = dataArray[left];//基准数 要把比它小或者等于它的数放在它的左边 比它大的放在右边
                int i = left;//用来循环的标志位
                int j = right;//用来循环的标志位
                while (true && i<j)//当i==j的时候，说明我们找到了一个中间位置 这个位置就是基准数应该所在的位置
                {


                    //从后往前比较 找一个比x小的或者等于x的数字 放在坑里 坑位于i的位置
                    while (true && i<j)
                    {
                        if (dataArray[j] <= x)//找到了一个比基准数小的数字 应该把它放到x的左边
                        {
                            dataArray[i] = dataArray[j];
                            break;
                        }
                        else
                        {
                            j--;//向左移动 到下一个数字 然后做比较
                        }
                    }
                    //从前往后 找一个比x的大的数字 放在我们的坑里面 现在的坑位于j的位置
                    while (true && i < j)
                    {
                        if (dataArray[i] > x)
                        {
                            dataArray[j] = dataArray[i];
                            break;
                        }
                        else
                        {
                            i++;
                        }
                    }
                }
              
                //跳出循环 现在i==j i是中间位置
                dataArray[i] = x;
                QuickSort(dataArray, left, i - 1);
                QuickSort(dataArray, i + 1, right);
            }
         


        }
        static void Main(string[] args)
        {
            int[] data = new int[] { 42, 20, 17, 27, 13, 8, 17, 48 };
            QuickSort(data, 0,data.Length-1);
            foreach (var temp in data)
            {
                Console.Write(temp + " ");
            }
            Console.ReadKey();
        }
    }
}