From 1c60e9b4fcaeae505232aa6287d76a2567d6ea1d Mon Sep 17 00:00:00 2001
From: MrMelon <github@onpointcoding.net>
Date: Mon, 6 Jun 2022 18:12:50 +0100
Subject: [PATCH] Add initial sorting function

---
 launcher/icons/IconList.cpp | 28 ++++++++++++++++++++++++++++
 launcher/icons/IconList.h   |  1 +
 2 files changed, 29 insertions(+)

diff --git a/launcher/icons/IconList.cpp b/launcher/icons/IconList.cpp
index 0ddfae556..e0debcb09 100644
--- a/launcher/icons/IconList.cpp
+++ b/launcher/icons/IconList.cpp
@@ -56,6 +56,32 @@ IconList::IconList(const QStringList &builtinPaths, QString path, QObject *paren
     emit iconUpdated({});
 }
 
+void IconList::sortIconList()
+{
+    qDebug() << "Sorting icon list...";
+
+    QVector<MMCIcon> newIcons = QVector<MMCIcon>();
+    QVectorIterator<MMCIcon> iconIter(icons);
+
+iconLoop:
+    while(iconIter.hasNext())
+    {
+        MMCIcon a = iconIter.next();
+        for(int i=0;i<newIcons.size();i++)
+        {
+            if(a.m_key.compare(newIcons[i].m_key) < 0)
+            {
+                newIcons.insert(i,a);
+                goto iconLoop;
+            }
+        }
+        newIcons.append(a);
+    }
+
+    icons = newIcons;
+    reindex();
+}
+
 void IconList::directoryChanged(const QString &path)
 {
     QDir new_dir (path);
@@ -141,6 +167,8 @@ void IconList::directoryChanged(const QString &path)
             emit iconUpdated(key);
         }
     }
+
+    sortIconList();
 }
 
 void IconList::fileChanged(const QString &path)
diff --git a/launcher/icons/IconList.h b/launcher/icons/IconList.h
index ebbb52e2d..f9f49e7f7 100644
--- a/launcher/icons/IconList.h
+++ b/launcher/icons/IconList.h
@@ -71,6 +71,7 @@ private:
     // hide assign op
     IconList &operator=(const IconList &) = delete;
     void reindex();
+    void sortIconList();
 
 public slots:
     void directoryChanged(const QString &path);