Я пытаюсь понять, как анализировать временную сложность алгоритма сортировки вставками, реализованного на Java. У меня есть следующий код, и я был бы признателен за рекомендации по определению его обозначения Big-O.
Вот код Java сортировки вставками, с которым я работаю,
public class Main {
public static void main(String[] args) {
int[] array = {3, 1, 4, 2, 5, 7, 6, 9, 8};
insertionSort(array);
for (int i : array) {
System.out.print(i + " ");
}
}
private static void insertionSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int temp = array;
int j = i - 1;
while (j >= 0 && array[j] > temp) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = temp;
}
}
}
Подробнее здесь: https://stackoverflow.com/questions/788 ... -algorithm
