From 65d816c3b54149b4943ab6940b0ac93224bb4410 Mon Sep 17 00:00:00 2001
From: lopespt <guilhermewachs@gmail.com>
Date: Wed, 4 Apr 2018 09:35:58 -0300
Subject: [PATCH] Adds efficient sort algorithm to KNearest

---
 modules/ml/src/knearest.cpp | 15 +--------------
 1 file changed, 1 insertion(+), 14 deletions(-)

diff --git a/modules/ml/src/knearest.cpp b/modules/ml/src/knearest.cpp
index c78689c6d6..3bf5c6ad28 100644
--- a/modules/ml/src/knearest.cpp
+++ b/modules/ml/src/knearest.cpp
@@ -240,20 +240,7 @@ public:
                 else
                 {
                     float* rp = rbuf + testidx*k;
-                    for( j = k-1; j > 0; j-- )
-                    {
-                        bool swap_fl = false;
-                        for( i = 0; i < j; i++ )
-                        {
-                            if( rp[i] > rp[i+1] )
-                            {
-                                std::swap(rp[i], rp[i+1]);
-                                swap_fl = true;
-                            }
-                        }
-                        if( !swap_fl )
-                            break;
-                    }
+                    std::sort(rp, rp+k);
 
                     result = rp[0];
                     int prev_start = 0;