diff --git a/bubble-sort.py b/bubble-sort.py index d3e760a..4d07a56 100644 --- a/bubble-sort.py +++ b/bubble-sort.py @@ -1,4 +1,4 @@ -array = [7, 2, 5, 8, 0,1,2,3,4,5,6,7] +array = [24, 10, 40, 28, 31, 9, 29, 42, 39, 19, 18, 37, 11, 14, 49, 47, 22, 16, 38, 6, 4, 27, 21, 48, 35, 23, 17, 1, 44, 25, 41, 2, 46, 30, 8, 50, 32, 5, 20, 33, 34, 26, 36, 12, 43, 15, 45, 7, 3, 13] swapped = True print("Original array:", array) diff --git a/insertion-sort.py b/insertion-sort.py new file mode 100644 index 0000000..02275ae --- /dev/null +++ b/insertion-sort.py @@ -0,0 +1,9 @@ +array = [24, 10, 40, 28, 31, 9, 29, 42, 39, 19, 18, 37, 11, 14, 49, 47, 22, 16, 38, 6, 4, 27, 21, 48, 35, 23, 17, 1, 44, 25, 41, 2, 46, 30, 8, 50, 32, 5, 20, 33, 34, 26, 36, 12, 43, 15, 45, 7, 3, 13] +print("Original array:", array) +for i in range(0, len(array)): + j = 0 + while array[i] > array[j]: + j += 1 + if (j - 1) != i: + array.insert(j, array.pop(i)) +print("New array:", array) \ No newline at end of file diff --git a/selective-sort.py b/selective-sort.py new file mode 100644 index 0000000..54f9e14 --- /dev/null +++ b/selective-sort.py @@ -0,0 +1,12 @@ +original = [24, 10, 40, 28, 31, 9, 29, 42, 39, 19, 18, 37, 11, 14, 49, 47, 22, 16, 38, 6, 4, 27, 21, 48, 35, 23, 17, 1, 44, 25, 41, 2, 46, 30, 8, 50, 32, 5, 20, 33, 34, 26, 36, 12, 43, 15, 45, 7, 3, 13] +new = [] +print("Original list:", original) +for x in range(0, len(original)): + for i, item in enumerate(original): + if i == 0: + lowest = 0 + elif original[i] < original[lowest]: + lowest = i + new.append(original[lowest]) + original.pop(lowest) +print("New list:", new) \ No newline at end of file