diff options
Diffstat (limited to '3808/CH3/EX3.5/Ex3_5.sce')
-rw-r--r-- | 3808/CH3/EX3.5/Ex3_5.sce | 24 |
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") + |