直接插入排序(Straight Insert Sort)

原数列 1 7 3 6 2 5

第一次[1 7] 3 6 2 5

第二次[1 3 7] 6 2 5

第三次[1 3 6 7] 2 5

第四次[1 2 3 6 7] 5

第五次[1 2 3 5 6 7]

#include<stdio.h>//排序void InsertSort(int arr[], int length){int i = 0, j = 0, k = 0;for( i = 1; i < length; ++i){for(j = i - 1; j >= 0; --j)if (arr[j] < arr[i])break;if (j != i -1){int temp = arr[i];for(k = i -1; k > j; --k)arr[k + 1] = arr[k];arr[k + 1] = temp;}}}//打印输出void show(int arr[], int length){int loop = 0;for(loop = 0; loop < length; ++loop)printf("%d ", arr[loop]);}void main(){int arr[] = {23,43,47,25,13,44,26,85,35,77,55,28,94};int length = sizeof(arr)/sizeof(arr[0]);//数组元素个数 = 数组字节数 / 数组每个元素的字节数InsertSort(arr, length);show(arr,length);}