diff --git a/apt/apt-pkg/algorithms.cc b/apt/apt-pkg/algorithms.cc
index e8abff2..a5bf5ca 100644
--- a/apt/apt-pkg/algorithms.cc
+++ b/apt/apt-pkg/algorithms.cc
@@ -1402,6 +1402,27 @@ bool pkgProblemResolver::RemoveDepends()
    return true;
 }
 									/*}}}*/
+/* Like strcmp, but compares digit sections by number value.
+ * E.g.: tar-1.10 > tar-1.9 > tar-1.1a
+ * (while strcmp gives tar-1.10 < tar-1.9). */
+static int nameCompare(const char* n1, const char* n2)
+{
+   while(*n1 && *n2) {
+      if(isdigit(*n1) && isdigit(*n2)) {
+	 unsigned long long i1, i2;
+	 i1 = strtoull(n1, const_cast<char **>(&n1), 10);
+	 i2 = strtoull(n2, const_cast<char **>(&n2), 10);
+	 if(i1 != i2)
+	    return (i1 > i2) ? 1 : -1;
+      } else if(*n1 != *n2) {
+	 return (*n1 > *n2) ? 1 : -1;
+      } else {
+	 n1++;
+	 n2++;
+      }
+   }
+   return 0;
+}
 
 // PrioSortList - Sort a list of versions by priority			/*{{{*/
 // ---------------------------------------------------------------------
@@ -1423,7 +1444,9 @@ static int PrioComp(const void *A,const void *B)
    
    if (L->Priority != R->Priority)
       return L->Priority - R->Priority;
-   return strcmp(L.ParentPkg().Name(),R.ParentPkg().Name());
+   // PrioComp("gcc2","gcc3") == 1
+   // PrioComp("gcc2", gcc10") == 1
+   return nameCompare(R.ParentPkg().Name(),L.ParentPkg().Name());
 }
 void pkgPrioSortList(pkgCache &Cache,pkgCache::Version **List)
 {