406. 根据身高重建队列

代码如下

func reconstructQueue(people [][]int) [][]int {

              sort.Slice(people,func(i,j int)bool{

                  if people[i][0] == people[j][0] {                  //如果身高相同则按照k值从小到大排列

                      return people[i][1] < people[j][1]       //按照身高从大到小排序 

                  }

                  return people[i][0] > people[j][0]

              })   

              for i , p := range people {

                  copy(people[p[1]+1:i+1],people[p[1]:i+1])    //因为i表示当前遍历的元素下标，而p[1]则表示当前元素的k值，而k值又表明这个元素需要插入的位置，所以需要将p[1]这个位置空出来，而people[p[1]+1:i+1],people[p[1]:i+1]这个语法是将p[1]到i 之间的元素赋值到p[1]+1到i，所以最后一个下标为i的元素即当前元素会被覆盖掉，而最开始的p[1]这个位置元素会空出来，原来这个位置的元素会到p[1]+1

                  people[p[1]] = p  //此时再将上面被覆盖掉的当前遍历元素放入空出来的位置上 

              } 

              return people

}