cleanup code

Author: AhmedAbdoElhawary

lib/features/sorting/bubble/view_model/bubble_sort_notifier.dart

@@ -13,14 +13,14 @@ class BubbleSortNotifier extends SortingNotifier {
         steps.add(SortingStep(index1: j, index2: j + 1, action: SortingStatus.compared)); // external
 
         if (arr[j] > arr[j + 1]) {
-          steps.add(SortingStep(index1: j, index2: j + 1, action: SortingStatus.swapped)); // external
+          steps.add(SortingStep(index1: j, index2: j + 1, action: SortingStatus.swiping)); // external
           final tmp = arr[j];
           arr[j] = arr[j + 1];
           arr[j + 1] = tmp;
           isSorted = false;
         }
 
-        steps.add(SortingStep(index1: j, index2: j + 1, action: SortingStatus.unSorted)); // external
+        steps.add(SortingStep(index1: j, index2: j + 1, action: SortingStatus.swiped)); // external
       }
 
       steps.add(SortingStep(

lib/features/sorting/insertion/view_model/insertion_sort_notifier.dart

@@ -1,10 +1,28 @@
 import 'package:algorithm_visualizer/features/sorting/base/view_model/sorting_notifier.dart';
+import 'package:collection/collection.dart';
 
 class InsertionSortNotifier extends SortingNotifier {
-
   @override
   List<SortingStep> buildSorting(List<int> values) {
-    // TODO: implement buildSorting
-    throw UnimplementedError();
+    final steps = <SortingStep>[];
+    final arr = List<int>.from(values);
+
+    for (int i = 1; i < arr.length; i++) {
+      int j = i;
+
+      while (j > 0 && arr[j] < arr[j - 1]) {
+        steps.add(SortingStep(index1: j, index2: j - 1, action: SortingStatus.compared));
+        steps.add(SortingStep(index1: j, index2: j - 1, action: SortingStatus.swiping));
+
+        arr.swap(j, j - 1);
+        steps.add(SortingStep(index1: j, index2: j - 1, action: SortingStatus.swiped));
+        j--;
+      }
+      steps.add(SortingStep(index1: j, index2: j, action: SortingStatus.sorted));
+    }
+
+    steps.add(SortingStep(index1: arr.length - 1, index2: arr.length - 1, action: SortingStatus.sorted));
+
+    return steps;
   }
 }

lib/features/sorting/selection/view_model/selection_sort_notifier.dart

@@ -14,6 +14,7 @@ class SelectionSortNotifier extends SortingNotifier {
 
         if (arr[j] < arr[minIndex]) {
           final previousIndex = minIndex;
+          // to reset action
           if (minIndex != i) {
             steps.add(SortingStep(index1: previousIndex, index2: previousIndex, action: SortingStatus.none));
           }
@@ -24,12 +25,12 @@ class SelectionSortNotifier extends SortingNotifier {
       }
 
       if (minIndex != i) {
-        steps.add(SortingStep(index1: i, index2: minIndex, action: SortingStatus.swapped));
+        steps.add(SortingStep(index1: i, index2: minIndex, action: SortingStatus.swiping));
 
         final temp = arr[i];
         arr[i] = arr[minIndex];
         arr[minIndex] = temp;
-        steps.add(SortingStep(index1: minIndex, index2: j, action: SortingStatus.unSorted));
+        steps.add(SortingStep(index1: minIndex, index2: j, action: SortingStatus.swiped));
       }
 
       steps.add(SortingStep(index1: i, index2: i, action: SortingStatus.sorted));