From 01bff2d6e62f09f728603393a1544b8a6f5bf404 Mon Sep 17 00:00:00 2001
From: Chaehwasu <101539412+Chaehwasu@users.noreply.github.com>
Date: Mon, 4 Apr 2022 00:46:55 +0900
Subject: [PATCH] Update main.cpp

---
 main.cpp | 30 +++++++++++++++++++++++++++---
 1 file changed, 27 insertions(+), 3 deletions(-)

diff --git a/main.cpp b/main.cpp
index 39d17e2..d24d238 100644
--- a/main.cpp
+++ b/main.cpp
@@ -140,6 +140,14 @@ void swap(int& a, int& b) {
 void bubble_sort_descending(int* array, unsigned int size) {
     for (unsigned int i = 0; i < size - 1; i++)
     {
+        for(unsigned int j = 0; j < size - 1-i; j++){
+            if (array[j]<array[j+1]){
+                int temp;
+                temp=array[j];
+                array[j]=array[j+1];
+                array[j+1]=temp;
+            }
+        }
         //#######################################################
         //Implement here
         ;
@@ -150,8 +158,17 @@ void bubble_sort_descending(int* array, unsigned int size) {
 void insertion_sort_descending(int* array, unsigned int size) {
 	for (unsigned int i = 1; i < size; i++)
 	{
+        int temp=array[i];
+        int j=i-1;
+        while(1){
+            if (j<0) break;
+            if(array[j]>=temp) break;
+            array[j+1]=array[j];
+            j--;
+        }
 		//#######################################################
         //Implement here
+        array[j+1]=temp;
         ;
         //#######################################################
 	}
@@ -161,11 +178,18 @@ void selection_sort_descending(int* array, unsigned int size) {
 	for (unsigned int i = 0; i < size - 1; i++)
 	{
 		//#######################################################
+        int min = array[i];
+        int min_index=i;
+        for (unsigned int j=i+1; j<size; j=j+1){
+            if (array[j]>min){
+                min=array[j];
+                min_index=j;
+            }
+        }
+        swap(array[i],array[min_index]);
         //Implement here
-        ;
+        
         //#######################################################
 	}
 }
 
-
-