add:

1) sorting library
2) sorting test Application/ShellSortTestApp

update DEC and DSC for 2 additions

git-svn-id: https://edk2.svn.sourceforge.net/svnroot/edk2/trunk/edk2@8938 6f19259b-4bc3-4df7-8a09-765794883524

ShellPkg/Include/Library/SortLib.h

@@ -0,0 +1,62 @@
+/** @file
+  Library used for sorting routines.
+
+Copyright (c) 2009, Intel Corporation
+All rights reserved. This program and the accompanying materials
+are licensed and made available under the terms and conditions of the BSD License
+which accompanies this distribution.  The full text of the license may be found at
+http://opensource.org/licenses/bsd-license.php
+
+THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
+WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.
+
+**/
+
+#if !defined(__SORT_LIB_H__)
+#define __SORT_LIB_H__
+
+/**
+  Prototype for comparison function for any 2 element types.
+
+  @param[in] Buffer1                  pointer to first buffer
+  @param[in] Buffer2                  pointer to second buffer 
+
+  @retval 0                           Buffer1 equal to Buffer2
+  @return < 0                         Buffer1 is less than Buffer2
+  @return > 0                         Buffer1 is greater than Buffer2
+**/
+typedef
+INTN
+(EFIAPI *SORT_COMPARE)(
+  IN VOID           *Buffer1,
+  IN VOID           *Buffer2
+  );
+
+/**
+  Function to perform a Quick Sort on a buffer of comparable elements.
+
+  Each element must be equally sized.
+
+  if BufferToSort is NULL, then ASSERT.
+  if CompareFunction is NULL, then ASSERT.
+
+  if Count is < 2 then perform no action.
+  if Size is < 1 then perform no action.
+
+  @param[in,out] BufferToSort   on call a Buffer of (possibly sorted) elements
+                                on return a buffer of sorted elements
+  @param[in] Count              the number of elements in the buffer to sort
+  @param[in] ElementSize        Size of an element in bytes
+  @param[in] CompareFunction    The function to call to perform the comparison 
+                                of any 2 elements
+**/
+VOID
+EFIAPI
+PerformQuickSort (
+  IN OUT VOID                           *BufferToSort,
+  IN CONST UINTN                        Count,
+  IN CONST UINTN                        ElementSize,
+  IN       SORT_COMPARE                 CompareFunction
+  );
+
+#endif //__SORT_LIB_H__