Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- void printArray(int* array, int length) {
- for (int i = 0; i < length; ++i) {
- std::cout << array[i] << " ";
- }
- }
- int main() {
- int length;
- std::cout << "\nhow many numbers?:";
- std::cin >> length;
- int* array = new int[length];
- for (int i = 0; i < length; ++i) {
- std::cout << "\nnext number:";
- std::cin >> array[i];
- std::cout << "\n";
- int j = i;
- while (j > 0 && array[j] < array[j-1]) {
- int tmp = array[j];
- array[j] = array[j-1];
- array[j-1] = tmp;
- j--;
- }
- printArray(array, i+1);
- }
- delete[] array;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement