数据结构——插入排序

一、排序思想

将数据元素，一个一个的插入到当前已经排序好的表中。

二、图解

三、代码实现

void insertSort(int array[], int length)
{
    int i, j, tmp;
    for(i = 1; i < length; i++)
    {
        if(array[i] < array[i-1])
        {
            tmp = array[i];
            for(j = i-1; array[j] > tmp; j--)
                array[j+1] = array[j];
            array[j+1] = tmp;
        }
    }
}

int main(void)
{
    int a[] = {-100, 4, 6, -10, 9, 46, -4, 3, 6, 5, 8, 44, 20};
    int n = sizeof a /sizeof a[0];
    int i;
    for (i = 0; i < n; i++)
        printf("%d%s", a[i], i == n -1 ? "\n" : " ");
    insertSort(a, n);
    for (i = 0; i < n; i++)
        printf("%d%s", a[i], i == n -1 ? "\n" : " ");

    return 1;
}

  
  
个人网站：点击访问
Email : Beyonderwei@Gmail.com
  
WeChat: