[ solved both logical error]

Shakileash5 · Shakileash5 · commit 4f492ad32b33 · 2019-07-29T23:04:34.000+05:30
diff --git a/include/heap_sort.h b/include/heap_sort.h
@@ -24,6 +24,7 @@ namespace algo {
 
           if ( swpIdx != root ) {
             algo::swap( list[swpIdx], list[root] );
+			root=swpIdx;
           } else {
             break;
           }
@@ -53,8 +54,9 @@ namespace algo {
         while ( high > 0 ) {
           algo::swap(list[high], list[0]);
           --high;
-          __heapify(list, 0, high);
+          
         }
+		__heapify(list, 0, high);
       }
 }
 #endif

Original file line number	Diff line number	Diff line change
`@@ -24,6 +24,7 @@ namespace algo {`
`24`	`24`
`25`	`25`	`if ( swpIdx != root ) {`
`26`	`26`	`algo::swap( list[swpIdx], list[root] );`
	`27`	`+ root=swpIdx;`
`27`	`28`	`} else {`
`28`	`29`	`break;`
`29`	`30`	`}`
`@@ -53,8 +54,9 @@ namespace algo {`
`53`	`54`	`while ( high > 0 ) {`
`54`	`55`	`algo::swap(list[high], list[0]);`
`55`	`56`	`--high;`
`56`		`- __heapify(list, 0, high);`
	`57`	`+`
`57`	`58`	`}`
	`59`	`+ __heapify(list, 0, high);`
`58`	`60`	`}`
`59`	`61`	`}`
`60`	`62`	`#endif`