sort_inserting.dart

//сортировка вставками

void main() {
  final array = <int>[5, 2, 6, 14, 87, 11, 9, 3, 76];

  print(array);
  sort(array);
  print(array);
}

List<int> sort(List<int> array) {
  //main for loop
  for (int mainIndex = 0; mainIndex < array.length; mainIndex++) {
    int value = array[mainIndex];
    //secondary for loop for sorting values
    int i = mainIndex - 1;
    for (; i >= 0; i--) {
      if (value > array[i]) break;
      array[i + 1] = array[i];
    }
    array[i + 1] = value;
  }

  return array;
}