[config][generic-update] Implementing patch sorting (2nd attempt) (#1…

…794)

#### What I did
Implemented [JSON Patch Ordering using YANG Models Design Doc](https://github.com/Azure/SONiC/blob/master/doc/config-generic-update-rollback/Json_Patch_Ordering_using_YANG_Models_Design.md)

#### How to verify it
Unit-Tests

**NOTE: The code in this PR was [reverted](github.com/Azure/sonic-utilities/commit/0a145e8027380e8d4decb36bdfc647062c722612) before because of some [build issues](sonic-net/sonic-utilities#1761). Build issues have been fixed [here](sonic-net/sonic-buildimage#8632). To check the original PR comments please go [here](sonic-net/sonic-utilities#1599

generic_config_updater/generic_updater.py

@@ -3,6 +3,7 @@
 from enum import Enum
 from .gu_common import GenericConfigUpdaterError, ConfigWrapper, \
                        DryRunConfigWrapper, PatchWrapper
+from .patch_sorter import PatchSorter
 
 CHECKPOINTS_DIR = "/etc/sonic/checkpoints"
 CHECKPOINT_EXT = ".cp.json"
@@ -16,11 +17,6 @@ def release_lock(self):
         # TODO: Implement ConfigLock
         pass
 
-class PatchSorter:
-    def sort(self, patch):
-        # TODO: Implement patch sorter
-        raise NotImplementedError("PatchSorter.sort(patch) is not implemented yet")
-
 class ChangeApplier:
     def apply(self, change):
         # TODO: Implement change applier
@@ -36,7 +32,7 @@ def __init__(self,
                  changeapplier=None,
                  config_wrapper=None,
                  patch_wrapper=None):
-        self.patchsorter = patchsorter if patchsorter is not None else PatchSorter()
+        self.patchsorter = patchsorter if patchsorter is not None else PatchSorter(config_wrapper, patch_wrapper)
         self.changeapplier = changeapplier if changeapplier is not None else ChangeApplier()
         self.config_wrapper = config_wrapper if config_wrapper is not None else ConfigWrapper()
         self.patch_wrapper = patch_wrapper if patch_wrapper is not None else PatchWrapper()