From 8396f159474c7d00db1322ee6c8204ba3cf004ec Mon Sep 17 00:00:00 2001
From: nikow <nikow@CBZ.fritz.box>
Date: Tue, 3 Jan 2023 17:25:38 +0100
Subject: [PATCH] InsertionSort in C3PO implementiert

---
 Roboterfabrik/src/Domäne/C3PO.java | 15 +++++++++++++--
 1 file changed, 13 insertions(+), 2 deletions(-)

diff --git a/Roboterfabrik/src/Domäne/C3PO.java b/Roboterfabrik/src/Domäne/C3PO.java
index 6c57f0c..30dcef5 100644
--- a/Roboterfabrik/src/Domäne/C3PO.java
+++ b/Roboterfabrik/src/Domäne/C3PO.java
@@ -22,8 +22,19 @@ public class C3PO extends Roboter{
 
 	@Override
 	public int[] think(int[] zahlen) throws RobotException {
-		// TODO Auto-generated method stub
-		return null;
+		int remember;
+		
+		for (int i = 1; i < zahlen.length; i++) {
+			remember = zahlen[i];
+			int k = i;
+			
+			while (k > 0 && zahlen[k - 1] < remember) {
+				zahlen[k] = zahlen[k - 1];
+				k--;
+			}
+		zahlen[k] = remember;
+		}
+		return zahlen;
 	}
 
 }