इन्सर्शन सॉर्ट विधि से संख

1.	इन्सर्शन सॉर्ट विधि से संख्याओं के किसी ऐरे को आरोही क्रम में छाँटने के लिए सी' में प्रोग्राम लिखिए। तत्त्वों की अधिकतम संख्या 100 मान लीजिए।
Answer» // C++ program for insertion sort #include using namespace STD; /* Function to sort an array using insertion sort/ void insertionSort(int arr[], int n) { int i, key, j; for (i = 1; i < n; i++) { key = arr[i]; j = i - 1; / Move elements of arr[0..i-1], that are greater than key, to one position ahead of their current position / while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j = j - 1; } arr[j + 1] = key; } } // A utility function to PRINT an array of size n void printArray(int arr[], int n) { int i; for (i = 0; i < n; i++) COUT << arr[i] << " "; cout << endl; } / Driver code */ int main() { int arr[] = { 12, 11, 13, 5, 6 }; int n = sizeof(arr) / sizeof(arr[0]); insertionSort(arr, n); printArray(arr, n); return 0; }

इन्सर्शन सॉर्ट विधि से संख्याओं के किसी ऐरे को आरोही क्रम में छाँटने के लिए सी' में प्रोग्राम लिखिए। तत्त्वों की अधिकतम संख्या 100 मान लीजिए।

Answer»

// C++ program for insertion sort

#include

using namespace STD;

/* Function to sort an array using insertion sort*/

void insertionSort(int arr[], int n)

{

int i, key, j;

for (i = 1; i < n; i++)

{

key = arr[i];

j = i - 1;

/* Move elements of arr[0..i-1], that are

greater than key, to one position ahead

of their current position */

while (j >= 0 && arr[j] > key)

{

arr[j + 1] = arr[j];

j = j - 1;

}

arr[j + 1] = key;

}

// A utility function to PRINT an array of size n

void printArray(int arr[], int n)

{

int i;

for (i = 0; i < n; i++)

COUT << arr[i] << " ";

cout << endl;

}

/* Driver code */

int main()

{

int arr[] = { 12, 11, 13, 5, 6 };

int n = sizeof(arr) / sizeof(arr[0]);

insertionSort(arr, n);

printArray(arr, n);

return 0;

}