Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- /* Функция сортировки массива с использованием сортировки вставками */
- void insertionSort(int arr[], int n)
- {
- int i, key, j;
- for (i = 1; i < n; i++)
- {
- key = arr[i];
- j = i - 1;
- /* Переместить элементы arr [0..i-1], которые
- больше, чем ключ, на одну позицию впереди
- их текущей позиции */
- while (j >= 0 && arr[j] > key)
- {
- arr[j + 1] = arr[j];
- j = j - 1;
- }
- arr[j + 1] = key;
- }
- }
- // Функция для вывода массива
- void printArray(int arr[], int n)
- {
- int i;
- for (i = 0; i < n; i++)
- cout << arr[i] << " ";
- cout << endl;
- }
- int main()
- {
- int arr[10];
- // Заполняем массив с клавиатуры
- for (int i = 0; i < 10; i++) {
- cout << "[" << i + 1 << "]" << ": ";
- cin >> arr[i];
- }
- int n = sizeof(arr) / sizeof(arr[0]);
- insertionSort(arr, n);
- printArray(arr, n);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement