插入排序將數據分為前面有序部分和后面無序部分,取無序部分的第一個元素插入到有序序列中.

注意與選擇排序的區別.

?

// insert sort
void insertionSort(int arr[], int length) {int i, j, tmp;for (i = 1; i < length; i++) {j = i;while (j > 0 && arr[j - 1] > arr[j]) {tmp = arr[j];arr[j] = arr[j - 1];arr[j - 1] = tmp;--j--;}} }

?

轉載于:https://www.cnblogs.com/guxuanqing/p/5782560.html

總結

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

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