插入排序算法C语言实现
我写出来的排序算法用printf一步步解读，与google algorithm APP上模拟的单步执行不一致。
于是参考了https://www.cnblogs.com/coding-996/p/12275710.html，写出如下代码，经测试，与google algorithm APP上模拟的单步执行一致。
int insert_sort(int *list, int len) { int i = 0; int j = 0; int tmp = 0; if((NULL == list) || (0 == len)) { return 1; } for (i = 1; i < len; i++) { j = i; while (j > 0){ if (list[j] < list[j-1]){ printf("swap %d, %d --> list[%d], list[%d]", list[j-1], list[j], j-1, j); tmp = list[j]; list[j] = list[j-1]; list[j-1] = tmp; j--; getchar(); }else { break; } } } }
Original: https://www.cnblogs.com/sinodragon21/p/14390089.html
Author: sinodragon21
Title: 插入排序算法C语言实现
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/610319/
转载文章受原作者版权保护。转载请注明原作者出处！