[FEA] Support order-by on Array

[viadea]

I wish we can support order-by on Array.
Especially for Array[String] and Array[Long].

For example:

import org.apache.spark.sql.types._
val arrayData = Seq(
    Row("John",List("apple","orange","banana"),1,List(100L,200L,300L)),
    Row("David",List("apple","orange","banana"),2,List(100L,200L,300L)),
    Row("Harry",List("apple","other"),1,List(100L,200L,300L))
)

val arraySchema = new StructType().add("name",StringType).add("fruits", ArrayType(StringType)).add("favorite",IntegerType).add("arraylong", ArrayType(LongType))

val df = spark.createDataFrame(spark.sparkContext.parallelize(arrayData),arraySchema)
df.write.mode("overwrite").format("parquet").save("/tmp/testparquet")
val df2=spark.read.parquet("/tmp/testparquet")
df2.createOrReplaceTempView("df2")

val sqltext_sort = """
select name from df2 order by fruits,arraylong
"""

spark.sql(sqltext_sort).show()

Not-supported-messages:

  !Expression <SortOrder> arraylong#116 ASC NULLS FIRST cannot run on GPU because expression SortOrder arraylong#116 ASC NULLS FIRST produces an unsupported type ArrayType(LongType,true); input expression AttributeReference arraylong#116 (ArrayType(LongType,true) is not supported)

[sameerz]

Depends on rapidsai/cudf#5890

[ttnghia]

Cudf dependency was resolved.

[sameerz]

Depends on #7485 and #5430