輸入: 待排序的整型數組, 輸出: 排序完畢的整型數組.
排序方法: 按照從小到大排序.
數組下標0, 不存放元素, 用作哨兵或其它用途.

實現思路:
把整個數組元素分成2部分, 已排序好的元素和未排序好的元素, 每次把未排序中
的元素, 拿出一個放在已排序好的元素中恰當的位置, 循環到最后, 即完成排序.

初始狀態, 數組下標1, 也就是第1個元素, 就是已排好序的元素, [2, maxsize],
這部分數組元素就是未排好序的元素. 第1層循環, i在[2, maxsize-1], 第2層循環,
就是遍歷已排序好的元素,j的范圍是[i-1, 1]之間(遞減), 之后兩兩比較并交換即可完成排序.

完整實現代碼如下:

#include <stdio.h> #include <stdlib.h> #include <time.h>void getRandomArr (int arr[], int n); void printArr (int arr[], int n); void swap (int arr[], int i, int j); void insertSort (int arr[], int n);int main () {int max = 6; // 數組長度int sortArr[max]; // 待排序數組getRandomArr(sortArr, max); // 為待排序數組, 賦值printf("待排序的元素如下: \n");printArr(sortArr, max);printf("排序完畢的元素如下(從小到大): \n");insertSort(sortArr, max);printArr(sortArr, max);return 0; }// 函數功能: 對主程序中的數組進行, 隨機數賦值 // 參數: arr[] 主程序數組名稱, n 數組大小 void getRandomArr (int arr[], int n) {int i;arr[0] = 0; // 默認0號下標, 值為0srand(time(0)); // 隨機數種子for (i=1; i<n; i++) {arr[i] = rand() % 150 + 1; // 范圍[1, 150]} }// 函數功能: 打印數組 // 參數: arr[] 需要打印的數組, n 數組大小 void printArr (int arr[], int n) {int i;for (i=0; i<n; i++) {printf("arr[%d]: %d\n", i, arr[i]);}printf("\n"); }// 函數功能: 交換數組i和j下標的2個元素 void swap (int arr[], int i, int j) {int tmp = arr[i];arr[i] = arr[j];arr[j] = tmp; }// 函數功能: 完成對arr[]的排序 // 參數: arr[] 待排序的數組, n該數組的長度 void insertSort (int arr[], int n) {int i;int j;for (i=2; i<n; i++) {// 如果剛開始i > i-1, 則該元素就是本次最大值, 不用移動if (arr[i] > arr[i-1]) {continue;}for (j=i-1; j>=1; j--) { // 遍歷已經排好序的元素// 進行兩兩比較, 并交換if (arr[j+1] < arr[j]) {swap(arr, j, j+1);}}// printArr(arr, n);} }

轉載于:https://www.cnblogs.com/asheng2016/p/7625955.html

總結

以上是生活随笔為你收集整理的简单插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。