数据结构-排序算法-直接插入排序

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法—— 插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序， 时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的 数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。

插入排序的基本操作是：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。

实现代码：

#include void InsertSort(int k[], int n){int i, j, temp;if(NULL == k || 0==n){printf ("The data is error!\n");}for( i=1; i<n; i++ ){if( k[i] < k[i-1] ){temp = k[i];for( j=i-1; k[j] > temp; j--){k[j+1] = k[j];}k[j+1] = temp;}}}int main(){int i;int a[10]={5,2,6,0,3,9,1,7,4,8};InsertSort(a,10);printf("The result of sort is: ");for( i=0; i<10; i++){printf("%d", a[i]);}printf("\n");return 0;}