// Created by Juven Perante Torres #include using namespace std; int main(){ int sort; cout << "=====INSERTION SORT=====" << endl; cout << "[1] Ascending [2] Descending" << endl; cin >> sort; if (sort == 1) { int arr[50], num, i, j, k, elem, index; cout << "Enter the Size for Array: [4] Minimum Size [16] Maximum Size" << endl; cin >> num; if (num <= 3 || num >= 17) { cout << endl; cout << "* Wrong size of Array *"; return 0; } cout << "Enter " << num << " Array Elements: " ; for (i = 0; i < num; i++) cin >> arr[i]; for (i = 1; i < num; i++) { elem = arr[i]; if (elem < arr[i - 1]) { for (j = 0; j <= i; j++) { if (elem < arr[j]) { index = j; for (k = i; k > j; k--) arr[k] = arr[k - 1]; break; } } } else { cout << "Step" << i << ": "; for (j = 0; j < num; j++) cout << arr[j] << " "; cout << endl; continue; } arr[index] = elem; cout << "Step" << i << ": "; for (j = 0; j < num; j++) cout << arr[j] << " "; cout << endl; } cout << "\nSorted Array:\n"; for (i = 0; i < num; i++) cout << arr[i] << " "; cout << endl; } else if (sort == 2) { { int arr[50], num, i, j, k, elem, index; cout << "Enter the Size for Array: [4] Minimum [16] Maximum " << endl; cin >> num; if (num <= 3 || num >= 17) { cout << endl; cout << "= Wrong size of Array ="; return 0; } cout << "Enter " << num << " Array Elements: "; for (i = 0; i < num; i++) cin >> arr[i]; for (i = 1; i < num; i++) { elem = arr[i]; if (elem > arr[i - 1]) { for (j = 0; j <= i; j++) { if (elem > arr[j]) { index = j; for (k = i; k > j; k--) arr[k] = arr[k - 1]; break; } } } else { cout << "Step" << i << ": "; for (j = 0; j < num; j++) cout << arr[j] << " "; cout << endl; continue; } arr[index] = elem; cout << "Step" << i << ": "; for (j = 0; j < num; j++) cout << arr[j] << " "; cout << endl; } cout << "\nSorted Array:\n"; for (i = 0; i < num; i++) cout << arr[i] << " "; cout << endl; } } else { cout << endl << endl; cout << " =====You Enter The Wrong Number===== "; } return 0; }

Insertion sort with pass@Juven