修改

Author: dyh

.gitignore

@@ -1 +1,3 @@
 .DS_Store
+python/.idea
+python/.DS_Store

python/.gitignore

@@ -0,0 +1,4 @@
+python/.idea
+.DS_Store
+python/.DS_Store
+.idea

python/array/__init__.py

@@ -0,0 +1,17 @@
+
+def bubble_sort(arr):
+    n = len(arr)
+    for i in range(n):
+        for j in range(0, n-i-1):
+            if arr[j] > arr[j+1]:
+                temp = arr[j]
+                arr[j] = arr[j+1]
+                arr[j+1] = temp
+    return arr
+
+
+
+if __name__ == '__main__':
+    arr = [4,8,9,6,7,2]
+    res = bubble_sort(arr)
+    print(res)

python/array/test.py

@@ -0,0 +1,17 @@
+
+def insert_sort(arr):
+    n = len(arr)
+    for i in range(1, n):
+        key = arr[i]
+        j = i - 1
+        while j >= 0 and arr[j] > key:
+            arr[j + 1] = arr[j]
+            j -= 1
+        arr[j + 1] = key
+    return arr
+
+if __name__ == '__main__':
+    arr = [3,2,1,7,0,4,5]
+    res = insert_sort(arr)
+
+    print(res)