Did you try adding a Sort-Object to the line?
$TagCatNames = $cmdbinfo | Get-Member | Where {$_.MemberType -eq "NoteProperty"} |
Sort-Object -Property Name |
Select -Expand Name
Blog: lucd.info Twitter: @LucD22 Co-author PowerCLI Reference