怎么实现排序统计，
效果是这样子的，
比如输入123打印出来不同的排列方法有123-231-312-213-132-312所有的情况
再如输入1234打印出来不同的排列方法有1234-2341-3412-4123-2314-3142-1423-4231-3124-1243-2431-4312-2134-1342-3421-4213-1324-3241-2413-4132-3214-2143-1432-4321所有的情况怎么实现实现呀

string[] StatisticOrder(string str)  //str：如123，1234或123456
{
    if(str.Length==2)
    {
        return new string[]{str[0]+str[1],str[1]+str[0]};
    }

    if(str.Length>2)
    {
        List<string> list=new List<string>();
        for(int i=0;i<str.Length;i++)
        {
                list.Add(str[i]+StatisticOrder(str.Remove(i,1)));
         }
         return list.ToArray();
    }

    else
    {
        return new string[]{str};
    }
}