'******************************************************
'Insertion Sort
'Will sort an array directly, or use a key function
'******************************************************
Sub Sort(A as Object,key=invalid As dynamic)
   If Type(A)<>"roArray" Return
   If key=invalid
      For i=1 To A.Count()-1
         value=A[i]
         j=i-1
         While j>=0 And A[j]>value
            A[j+1]=A[j]
            j=j-1
         End While
         A[j+1]=value
      Next
   Else
      If Type(key)<>"Function" Return
      For i=1 To A.Count()-1
         valuekey=key(A[i])
         value=A[i]
         j=i-1
         While j>=0 And key(A[j])>valuekey
            A[j+1]=A[j]
            j=j-1
         End While
         A[j+1]=value
      Next
   End If
End Sub

Brightscript Debugger> a=[ { metadata:{id:3}, name:"Betty"}, { metadata:{id:1}, name:"Carol"}, { metadata:{id:2}, name:"Anne"} ]

Brightscript Debugger> for each elem in a: elem["metadata.id"] = elem.metadata.id: next: ? formatJSON(a)
[{"metadata":{"id":3},"metadata.id":3,"name":"Betty"},{"metadata":{"id":1},"metadata.id":1,"name":"Carol"},{"metadata":{"id":2},"metadata.id":2,"name":"Anne"}]

Brightscript Debugger> a.sortBy("metadata.id"): ? formatJSON(a)
[{"metadata":{"id":1},"metadata.id":1,"name":"Carol"},{"metadata":{"id":2},"metadata.id":2,"name":"Anne"},{"metadata":{"id":3},"metadata.id":3,"name":"Betty"}]