思路:直接插入排序是无序数列的第一个元素从后向前跟有序数列的元素进行比较,找到合适的插入位置,插入新的数据。
算法复杂度为O(n^2),稳定排序。
void sort(int * data,int n)
{
int temp = 0,i = 1,j = 0;
for(;i < n;i ++)
{
for(j = i - 1;j >= 0;j --)
{
if(data[j+1] < data[j])
{
temp = data[j+1];
data[j+1] = data[j];
data[j] = temp;
}
}
}
}