C语言--排序（冒泡 选择 插入）

1、冒泡排序 两两相互比较（需考虑是否会”溢出“）

整型：

字符串（"\0"表示结束）：

 

2、插入：分为已排序和未排序，未排序的与已排序进行比较，最后插入到合适的位置。

步骤：1、首位看做已排序，定义一个临时变量储存未排序值；

2、取下一位元素，与前面的已排序元素进行逐个比较

3、如果该元素小于已排序元素，则互换位置，向后移

 

 

 

3、选择排序：将数组进行遍历，找出最值（大/小），将最值排到第一位（作为已排序），然后比较未排序的，再找出最值（大/小），排到已排序的末尾，依次循环