diff --git a/InsertionSort.java b/InsertionSort.java new file mode 100644 index 000000000..10219f093 --- /dev/null +++ b/InsertionSort.java @@ -0,0 +1,14 @@ +// сортировка вставками +public class InsertionSort { + public static insertionSort(int[] arr) { + for (int i = 1; i < arr.length; i++) { + int x = arr[i]; + int j = i - 1; + while (j > 0 && arr[j] < x) { + arr[j + 1] = arr[j]; + j--; + } + arr[j + 1] = x; + } + } +} diff --git a/NewFile.txt b/NewFile.txt deleted file mode 100644 index 01b51e6ac..000000000 --- a/NewFile.txt +++ /dev/null @@ -1 +0,0 @@ -Some text diff --git a/README.md b/README.md index e5cb43cd3..b6f52e670 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,5 @@ ## Greetings -_Для переноса на новую строку в конце предыдущей строки необходимо _ -_добавлять два пробела. Это чтобы README.md корректно отображался на github_ +_Для переноса на новую строку в конце предыдущей строки необходимо добавлять два пробела. Это чтобы README.md корректно отображался на github_ Hello from Tyumen 🔥 Rays of goodness to all! Hello from COMSE-24!!! diff --git a/ShakerSort.java b/ShakerSort.java deleted file mode 100644 index a06e6c68e..000000000 --- a/ShakerSort.java +++ /dev/null @@ -1,29 +0,0 @@ -// Шейкерная сортировка. Shaker sort - -public class ShakerSort { - public static void sort(int[] array) { - if (array.length == 0 || array.length == 1) return; // Для пустых не работаем. - int left = 0; - int right = array.length - 1; - while (left <= right) { - for (int i = right; i > left; i--) { - if (array[i] > array[i - 1]) { - swap(array, i, i - 1); - } - } - left++; - for (int i = left; i < right; i++) { - if (array[i] < array[i + 1]) { - swap(array, i, i + 1); - } - } - right--; - } - } - - private static void swap(int[] array, int i, int j) { - int tmp = array[i]; - array[i] = array[j]; - array[j] = tmp; - } -} diff --git a/Test.md b/Test.md deleted file mode 100644 index aa6a580f5..000000000 --- a/Test.md +++ /dev/null @@ -1 +0,0 @@ -It's work! diff --git a/newfile.txt b/newfile.txt deleted file mode 100644 index e69de29bb..000000000 diff --git a/test.md b/test.md deleted file mode 100644 index 38312e86c..000000000 --- a/test.md +++ /dev/null @@ -1,2 +0,0 @@ -Hi! -H! \ No newline at end of file