Линейный поиск в массиве и сортировка массива

int i_find; // порядковый номер искомого элемента, если он найден.
int mas[SizeOfMas]; // заполнен каким-то образом
for (int i=0; i<SizeOfMas; i++)
{
    if(mas[i] == 17) i_find=i;
}

#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
template <typename T>
void bubbleSort(T a[], long size){
    long i, j;
    T x;
    for(i=0;i<size;i++){            // i - номер прохода
        for(j=size-1;j>i;j--){     // внутренний цикл прохода
            if(a[j-1]>a[j]){
                x=a[j-1];
                a[j-1]=a[j];
                a[j]=x;
            }
        }
    }
}
 
void main(){
    srand(time(NULL));
    const long SIZE=10;
    int ar[SIZE];
    
    // до сортировки
    for(int i=0;i<SIZE;i++){
        ar[i]=rand()%100;
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
    bubbleSort(ar,SIZE);
 
    // после сортировки
    for(int i=0;i<SIZE;i++){
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
}

#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
template <typename T>
void shakerSort(T a[], long size) {
  long j, k=size-1;
  long lb=1, ub=size-1; // границы неотсортированной части массива
  T x;
 
  do{
      // проход снизу вверх 
    for(j=ub;j>0;j--){
        if(a[j-1]>a[j]){
            x=a[j-1];
            a[j-1]=a[j];
            a[j]=x;
            k=j;
        }
    }
    lb = k+1;
 
    // проход сверху вниз 
    for(j=1;j<=ub;j++){
        if(a[j-1]>a[j]){
            x=a[j-1];
            a[j-1]=a[j];
            a[j]=x;
            k=j;
        }
    }
    ub=k-1;
 
  }while (lb<ub);
}
 
void main(){
    srand(time(NULL));
    const long SIZE=10;
    int ar[SIZE];
    
    // до сортировки
    for(int i=0;i<SIZE;i++){
        ar[i]=rand()%100;
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
    shakerSort(ar,SIZE);
 
    // после сортировки
    for(int i=0;i<SIZE;i++){
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
}

#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
template <typename T>
void selectSort(T a[], long size) {
    long i, j, k; 
    T x;
 
    for(i=0;i<size;i++) {       // i - номер текущего шага
        k=i;
        x=a[i];
 
        for(j=i+1;j<size;j++)   // цикл выбора наименьшего элемента
            if(a[j]<x){
                k=j;
                x=a[j];         // k - индекс наименьшего элемента
            }
        a[k]=a[i];
        a[i]=x;     // меняем местами наименьший с a[i]
    }
}
 
void main(){
    srand(time(NULL));
    const long SIZE=10;
    int ar[SIZE];
    
    // до сортировки
    for(int i=0;i<SIZE;i++){
        ar[i]=rand()%100;
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
    selectSort(ar,SIZE);
 
    // после сортировки
    for(int i=0;i<SIZE;i++){
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
}

#include <iostream>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
template <typename T>
void insertSort(T a[], long size) {
    T x;
    long i, j;
 
    for(i=0;i<size;i++){  // цикл проходов, i - номер прохода
        x=a[i];
        
        // поиск места элемента в готовой последовательности 
        for (j=i-1;j>=0&&a[j]>x;j--)
                a[j+1]=a[j];    // сдвигаем элемент направо, пока не дошли
 
        // место найдено, вставить элемент
        a[j+1] = x;
    }
}
 
void main(){
    srand(time(NULL));
    const long SIZE=10;
    int ar[SIZE];
    
    // до сортировки
    for(int i=0;i<SIZE;i++){
        ar[i]=rand()%100;
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
    insertSort(ar,SIZE);
 
    // после сортировки
    for(int i=0;i<SIZE;i++){
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
}

#include <iostream>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
template <typename T>
void setMin(T a[],long size){
    T min=a[0];
    for(int i=1;i<size;i++)
        if(a[i]<min)
            min=a[i];
    a[0]=min;   
}
 
template <class T>
void insertSortGuarded(T a[], long size) {
    T x;
    long i, j;
    T backup = a[0];            // сохранить старый первый элемент
    setMin(a,size);             // заменить на минимальный
 
    // отсортировать массив
    for(i=1;i<size;i++){    
        x = a[i];
 
        for (j=i-1;a[j]>x;j--)
            a[j+1]=a[j];
 
        a[j+1] = x;
    }
 
    // вставить backup на правильное место
    for(j=1;j<size&&a[j]<backup;j++)
        a[j-1]=a[j];
 
    // вставка элемента 
    a[j-1] = backup;
}
 
void main(){
    srand(time(NULL));
    const long SIZE=10;
    int ar[SIZE];
    
    // до сортировки
    for(int i=0;i<SIZE;i++){
        ar[i]=rand()%100;
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
    insertSortGuarded(ar,SIZE);
 
    // после сортировки
    for(int i=0;i<SIZE;i++){
        cout<<ar[i]<<"\t";
    }
    cout<<"\n\n";
}