直接插入排序

来源:互联网 发布:廖雪峰python教程mobi 编辑:程序博客网 时间:2024/05/29 12:43

直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的,记录数增1的有序表

int sortList[10] = {8,1,-1,3,1,4,6,12,-5,3};void insertSort(){int i, j;for (int i = 1; i < 10; i++){//如果后面的比前面小,则往前面移动if (sortList[i] < sortList[i - 1]){int temp = sortList[i];for (j = i - 1; sortList[j] > temp && j >= 0; j--){sortList[j + 1] = sortList[j];}sortList[j + 1] = temp;}}}


原创粉丝点击