summaryrefslogtreecommitdiff
path: root/3808/CH3/EX3.5
diff options
context:
space:
mode:
Diffstat (limited to '3808/CH3/EX3.5')
-rw-r--r--3808/CH3/EX3.5/Ex3_5.sce24
1 files changed, 24 insertions, 0 deletions
diff --git a/3808/CH3/EX3.5/Ex3_5.sce b/3808/CH3/EX3.5/Ex3_5.sce
new file mode 100644
index 000000000..87528b20a
--- /dev/null
+++ b/3808/CH3/EX3.5/Ex3_5.sce
@@ -0,0 +1,24 @@
+//Chapter 03: Algorithms
+
+clc;
+clear;
+
+function result = insertionSort(Arr)
+ for i=2:length(Arr)
+ A = Arr(i);
+ j = i-1;
+ while (j>0 & Arr(j) > A)
+ Arr(j+1) = Arr(j);
+ j = j-1;
+ end
+ Arr(j+1) = A;
+ end
+
+result = Arr;
+endfunction
+
+arr=[3 2 4 1 5]
+disp(arr,"Given Array")
+arr_s=insertionSort(arr)
+disp(arr_s,"Sorted Array")
+