According to this MSDN site DefaultSorting property
:
Returns or sets the sorting option for bookmark names displayed in the Bookmark dialog box (Insert menu). Read/write WdBookmarkSortBy.
Therefore you need to use @Mana solution from the link you provided in your question.