Dear Shanti,
Sorting will improve the performance while deleting adjacent duplicates from internal table. If you are deleting by using index then also you can sort the entries, but make sure you are using correct index to delete the entry.
Sorting will not make any difference in performance in case you use index for deleting entries.
Thanks