从c++写一个冒泡排序

我可以用C语言编写一个冒泡排序算法： 1.设置一个标志性变量pos，用于记录每趟排序中最后一次进行交换的位置。2.设置循环变量i，从数组的最后一个元素开始，到第一个元素结束，每次减小1。3.设置另一个循环变量j，从数组的第一个元素开始，到i结束，每次增加1。4.比较相邻的元素，如果前一个比后一个大，则交换它们的位置。5.记录交换的位置到pos中。6.重复步骤2到5，直到i等于0为止。