在顺序存储模式下的三种算法

test1的时间复杂度最高，test2的时间复杂度优于test1,test3的时间复杂度最小，所用的时间最少
　　[cpp]
　　/************************************test1**********************/
　　//程序功能：在顺序存储模式下将所有的负数放到整数前面
　　#include<iostream>
　　using namespace std;
　　/*
　　*算法描述：找到负数并用临时变量存上，先将负数之前的所有的数向后移一位，然后将负数放在最前面。
　　*/
　　int main（）
　　{
　　int Array = {2,-3,4,-5,6,-7,8,-9,10,-11};
　　for（int i =0;i < 10;i++）
　　{
　　int temp1;//temp1用于存放找到的负数
　　if（Array[i]< 0）
　　{
　　temp1 = Array[i];
　　for（int j =i;j>0;j--）
　　{
　　Array[j] = Array[j-1];
　　}
　　Array[0] = temp1;
　　}
　　}
　　for（int k = 0;k < 10;k++）
　　{
　　cout《Array[k]《"   ";
　　}
　　}
　　/***********************************test2**********************************/
　　//程序功能：在顺序存储模式下将所有的负数放到整数前面
　　#include<iostream>
　　using namespace std;
　　/*
　　*算法描述：用一个变量存储数组前面负数的位置。
　　*/
　　int main（）
　　{
　　int Array = {2,-3,4,-5,6,-7,8,-9,10,-11},k =0;
　　for（int i =0;i < 10;i++）
　　{
　　int temp1;//temp1用于交换数据的临时变量
　　if（Array[i]< 0）
　　{
　　temp1 = Array[i];
　　Array[i] = Array[k];
　　Array[k] = temp1;
　　k++;
　　}
　　}
　　for（int k = 0;k < 10;k++）
　　{
　　cout《Array[k]《"   ";
　　}
　　}