From cf5b0e838a7dd8dfaf306ecb24b1ec10e513d63d Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Wed, 21 Jan 2026 23:00:00 +0300 Subject: [PATCH 1/4] Revise README for Insertion Sort project Updated README to include Insertion Sort project details and examples. --- README.md | 18 ++++++++++++++++-- 1 file changed, 16 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 3e6d8f0..ef0ad85 100644 --- a/README.md +++ b/README.md @@ -1,3 +1,17 @@ -# data-structer -"Implementations of common data structures with examples and tests." +# Insertion Sort Projesi +## Proje 1 + +[22,27,16,2,18,6] -> Insertion Sort + +**Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.** + +Big-O gösterimini yazınız. + +- Time Complexity: Dizi sıralandıktan sonra 18 sayısı aşağıdaki case'lerden hangisinin kapsamına girer? Yazınız + +- Average case: Aradığımız sayının ortada olması +- Worst case: Aradığımız sayının sonda olması +- Best case: Aradığımız sayının dizinin en başında olması. + +[7,3,5,8,2,9,4,15,6] dizisinin Selection Sort'a göre ilk 4 adımını yazınız. From b43985c035f21a59fd54c679ed1c7e7e8471c40a Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Thu, 22 Jan 2026 01:03:57 +0300 Subject: [PATCH 2/4] Create insertion-sort-project.md --- insertion-sort-project.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 insertion-sort-project.md diff --git a/insertion-sort-project.md b/insertion-sort-project.md new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/insertion-sort-project.md @@ -0,0 +1 @@ + From fd697c0178069b1885c3be3011dca8607cd73b7f Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Fri, 23 Jan 2026 15:17:49 +0300 Subject: [PATCH 3/4] Add section for Project 2 in README added project 2 title --- README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/README.md b/README.md index ef0ad85..17d49cc 100644 --- a/README.md +++ b/README.md @@ -13,5 +13,6 @@ Big-O gösterimini yazınız. - Worst case: Aradığımız sayının sonda olması - Best case: Aradığımız sayının dizinin en başında olması. +## Proje 2 [7,3,5,8,2,9,4,15,6] dizisinin Selection Sort'a göre ilk 4 adımını yazınız. From 8eacb5ff5dd1d30f07c9af24584aff9cea65a156 Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Fri, 23 Jan 2026 16:34:56 +0300 Subject: [PATCH 4/4] Enhance insertion-sort-project.md with algorithm details Added detailed explanations and examples for Insertion Sort and Selection Sort algorithms. --- insertion-sort-project.md | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) diff --git a/insertion-sort-project.md b/insertion-sort-project.md index 8b13789..a29a59e 100644 --- a/insertion-sort-project.md +++ b/insertion-sort-project.md @@ -1 +1,39 @@ +Bu dosya [Insertion Sort Projesinin](https://github.com/tunisch/data-structer/tree/project/insertion-sort) çözümünü içermektedir. +**Project 1** + +## Stages +- [22,27,16,2,18,6] +- [16,22,27,2,18,6] +- [2,16,22,27,18,6] +- [2,16,18,22,27,6] +- [2,6,16,18,22,27] + +## Big-O Notation + +n n-1 n-2... 1 = n.(n+1)/2 = n^2 -> O(n^2) + +## Time Comlexity: Dizi siraliyken 18 sayisinin case durumu +Average case: Aradığımız sayının ortada olması + +Worst case: Aradığımız sayının sonda olması + +Best case: Aradığımız sayının dizinin en başında olması. +- [2,6,16,18,22,27] + +**Yanıt:** Sonuca bakildiginda aranan sayi (18) ortada yer almaktadir. Bu durum bir **Average casedir**. + +**Project 2** + +[7,3,5,8,2,9,4,15,6] + +**Selection Sort a gore ilk 4 adimi:** + +- [2,7,3,5,8,9,4,15,6] +- [2,3,7,5,8,9,4,15,6] +- [2,3,4,7,5,8,9,15,6] +- [2,3,4,5,7,8,9,15,6] + +Selection Sort’ta her turda sadece 1 eleman doğru yerine kesin olarak yerleşir. + +Ara elemanlar “tam sıralı” görünse bile bu tesadüf; algoritma onların düzeniyle ilgilenmez.