From a916d036f20db60575f2231f06831770fb96415f Mon Sep 17 00:00:00 2001
From: Stefan Kremser <stef.1497@gmail.com>
Date: Sat, 21 Apr 2018 22:32:18 +0200
Subject: [PATCH] Updated SimpleList

---
 esp8266_deauther/SimpleList.h | 34 ++++++++++++++++++----------------
 1 file changed, 18 insertions(+), 16 deletions(-)

diff --git a/esp8266_deauther/SimpleList.h b/esp8266_deauther/SimpleList.h
index ffd2a1e..b0be3b4 100644
--- a/esp8266_deauther/SimpleList.h
+++ b/esp8266_deauther/SimpleList.h
@@ -337,25 +337,27 @@ void SimpleList<T>::swap(int x, int y){
 
 template<typename T>
 void SimpleList<T>::sort(bool (*cmp)(T &a, T &b)) {
-  // bubble sort :D
-  
-  Node<T>* nodeA;
-  Node<T>* nodeB;
-  
-  int c = listSize-1;
-  bool swapped = true;
-  while(c > 0 && swapped){
-    swapped = false;
-    for(int i = 0; i < c; i++){
-      nodeA = getNode(i);
-      nodeB = getNode(i+1);
+  // selection sort
 
-      if(cmp(nodeA->data, nodeB->data)) {
-        swap(i,i+1);
-        swapped = true;
+  int indexA;
+  int indexB;
+  Node<T>* nodeA; // node at index i
+  Node<T>* nodeB; // next minimum node
+  Node<T>* nodeH; // helper node at index j
+
+  for(int i=0; i<listSize-1; i++){
+    nodeA = getNode(i);
+    nodeB = getNode(i);
+    indexA = i;
+    indexB = i;
+    for(int j=i+1; j<listSize; j++){
+      nodeH = getNode(j);
+      if(cmp(nodeB->data, nodeH->data)){
+        nodeB = nodeH;
+        indexB = j;
       }
     }
-    c--;
+    swap(indexA, indexB);
   }
 }