Fib in c (#1115)

* Change insertion sort in python

* Add fibonacci in C

Author: hoklaamc

nth_fibonacci/NthFibonacci.c

@@ -0,0 +1,17 @@
+#include <stdio.h>
+
+int main() {
+    int i, n, t1 = 0, t2 = 1, nextTerm;
+    printf("Enter the number of terms: ");
+    scanf("%s", &n);
+
+    printf("Fibonacci series: ");
+
+    for (i = 1; i <= n; ++i) {
+        printf("%d", t1);
+        nextTerm = t1 + t2;
+        t1 = t2;
+        t2 = nextTerm;
+    }
+    return 0;
+}

sorting/insertion_sort/insertion_sort.py

@@ -1,16 +1,11 @@
 arr = [12, 11, 13, 5, 6, 45, 99, 1, 654] # Array to sort
 
-for i in range(1, len(arr)):
-    j = i - 1
-    key = arr[i]
-
-    while j >= 0 and key < arr[j]:
-        arr[j+1] = arr[j]
-        j -= 1
-    
-    arr[j+1] = key
-
-    i += 1
+for i in range(len(arr)):
+    key = i
+    for j in range(i+1, len(items)):
+        if arr[key] > arr[j]:
+            key = j
+        arr[i], arr[key] = arr[key], arr[i]
 
 # print the sorted array
 print arr