updated file structure added more algos

Intervue · Feb 20, 2017 · 1482724 · 1482724
1 parent f6de42d
commit 1482724
Show file tree

Hide file tree

Showing 26 changed files with 61 additions and 25 deletions.
diff --git a/README.md b/README.md
@@ -5,31 +5,36 @@ TODO: question14.c
 ## Note:
 **Questions statements are included in the file itself**
 
-- [question1.c](/questions/question1.c)
-- [question2.c](/questions/question2.c)
-- [question3.c](/questions/question3.c)
-- [question4.c](/questions/question4.c)
-- [question5.c](/questions/question5.c)
-- [question6.c](/questions/question6.c)
-- [question7.c](/questions/question7.c)
-- [question8.c](/questions/question8.c)
-- [question9.c](/questions/question9.c)
-- [question10.c](/questions/question10.c)
-- [question11.c](/questions/question11.c)
-- [question12.c](/questions/question12.c)
-- [question13.c](/questions/question13.c)
-- [question14.c](/questions/question14.c) (still to be done)
-- [question15.c](/questions/question15.c)
-- [question16.c](/questions/question16.c)
-- [question17.c](/questions/question17.c)
-- [question18.c](/questions/question18.c)
-- [question19.c](/questions/question19.c)
-- [question20.c](/questions/question20.c)
-- [question21.c](/questions/question21.c)
-- [question22.c](/questions/question22.c)
-- [question23.c](/questions/question23.c)
-- [question24.c](/questions/question24.c)
-
+### General Questions
+
+- [question1.c](/general/question1.c)
+- [question2.c](/general/question2.c)
+- [question3.c](/general/question3.c)
+- [question4.c](/general/question4.c)
+- [question5.c](/general/question5.c)
+- [question6.c](/general/question6.c)
+- [question7.c](/general/question7.c)
+- [question8.c](/general/question8.c)
+- [question9.c](/general/question9.c)
+- [question10.c](/general/question10.c)
+- [question11.c](/general/question11.c)
+- [question12.c](/general/question12.c)
+- [question13.c](/general/question13.c)
+- [question14.c](/general/question14.c) (still to be done)
+- [question15.c](/general/question15.c)
+- [question16.c](/general/question16.c)
+- [question17.c](/general/question17.c)
+- [question18.c](/general/question18.c)
+- [question19.c](/general/question19.c)
+- [question20.c](/general/question20.c)
+- [question21.c](/general/question21.c)
+- [question22.c](/general/question22.c)
+- [question23.c](/general/question23.c)
+- [question24.c](/general/question24.c)
+
+### Arrays
+
+- [Insertion Sort](/arrays/question1.c)
 
 # Topic1: Introduction
 

diff --git a/arrays/question1.c b/arrays/question1.c
@@ -0,0 +1,31 @@
+/*
+Insertion sort
+Can be remembered as deck of cards taken one by one
+*/
+#include <stdio.h>
+
+void print_array(int a[], int n){
+	for(int i = 0; i<n; i++){
+		printf("%d ", a[i]);
+	}
+}
+
+int main(){
+
+	int arr[10] = {9,6,5,0,3,4,1,2, 14,10}; //input array
+	int key, j, i;
+	for(i = 0; i < 10; i++){
+		key = arr[i];
+		j = i-1;
+		while(j>=0 && key < arr[j]){
+			arr[j+1] = arr[j];
+			j--;
+		}
+		arr[j+1]=key; 
+		//j has been decremented so in the end will be at one less than the position desired, so adding one
+	}
+
+	printf("the sorted array is:\n");
+	print_array(arr,10);
+}
+
diff --git a/questions/question1.c → general/question1.c b/questions/question1.c → general/question1.c
diff --git a/questions/question10.c → general/question10.c b/questions/question10.c → general/question10.c
diff --git a/questions/question11.c → general/question11.c b/questions/question11.c → general/question11.c
diff --git a/questions/question12.c → general/question12.c b/questions/question12.c → general/question12.c
diff --git a/questions/question13.c → general/question13.c b/questions/question13.c → general/question13.c
diff --git a/questions/question14.c → general/question14.c b/questions/question14.c → general/question14.c
diff --git a/questions/question15.c → general/question15.c b/questions/question15.c → general/question15.c
diff --git a/questions/question16.c → general/question16.c b/questions/question16.c → general/question16.c
diff --git a/questions/question17.c → general/question17.c b/questions/question17.c → general/question17.c
diff --git a/questions/question18.c → general/question18.c b/questions/question18.c → general/question18.c
diff --git a/questions/question19.c → general/question19.c b/questions/question19.c → general/question19.c
diff --git a/questions/question2.c → general/question2.c b/questions/question2.c → general/question2.c
diff --git a/questions/question20.c → general/question20.c b/questions/question20.c → general/question20.c
diff --git a/questions/question21.c → general/question21.c b/questions/question21.c → general/question21.c
diff --git a/questions/question22.c → general/question22.c b/questions/question22.c → general/question22.c
diff --git a/questions/question23.c → general/question23.c b/questions/question23.c → general/question23.c
diff --git a/questions/question24.c → general/question24.c b/questions/question24.c → general/question24.c
diff --git a/questions/question3.c → general/question3.c b/questions/question3.c → general/question3.c
diff --git a/questions/question4.c → general/question4.c b/questions/question4.c → general/question4.c
diff --git a/questions/question5.c → general/question5.c b/questions/question5.c → general/question5.c
diff --git a/questions/question6.c → general/question6.c b/questions/question6.c → general/question6.c
diff --git a/questions/question7.c → general/question7.c b/questions/question7.c → general/question7.c
diff --git a/questions/question8.c → general/question8.c b/questions/question8.c → general/question8.c
diff --git a/questions/question9.c → general/question9.c b/questions/question9.c → general/question9.c