From b812222df4e57d7a689f30462adb48cbb1ddf79a Mon Sep 17 00:00:00 2001
From: Washington Igor <44528933+Washhh@users.noreply.github.com>
Date: Thu, 29 Oct 2020 16:02:46 -0300
Subject: [PATCH] Create DNA Sorting

---
 basic_programs/DNA Sorting | 40 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 basic_programs/DNA Sorting

diff --git a/basic_programs/DNA Sorting b/basic_programs/DNA Sorting
new file mode 100644
index 0000000..6534025
--- /dev/null
+++ b/basic_programs/DNA Sorting	
@@ -0,0 +1,40 @@
+#include <stdio.h>
+#include <string.h>
+#include <math.h>
+#include <stdlib.h>
+
+int main() {
+    int x, i,j,k,l,a,b,cont[100],ze,vitor;
+    char DNA[100][100];
+    scanf("%d",&x);
+    for(a=0;a<x;a++){
+        scanf("%d %d", &k,&l);
+        for(i=0;i<l;i++){
+            scanf(" %s",DNA[i]);
+        }
+        for(i=0;i<l;i++){
+            cont[i]=0;
+            for(j=0;j<k;j++){
+                for(b=j+1;b<k;b++){
+                    if(DNA[i][b]<DNA[i][j]){
+                        cont[i]++;
+                    }
+                }
+            }
+        }
+        for(i=0;i<l;i++){
+            ze=1000;
+            for(j=0;j<l;j++){
+                if(cont[j]<ze && cont[j]!=-1){
+                    ze=cont[j];
+                    vitor=j;
+                }
+            }
+            printf("%s\n",DNA[vitor]);
+            cont[vitor]=-1;
+            vitor=0;
+        }
+        printf("\n");
+    }
+	return 0;
+}