OneCompiler

insertion and selectin sort in cpp

254

#include <iostream>
using namespace std;

void insertionsort(int *arr, int n) {
for(int i = 0; i < n; i++) {
int j = i;

while(j > 0 && arr[j-1] > arr[j]){
  int temp = arr[j-1];
  arr[j-1] = arr[j];
  arr[j] = temp;
  j--;
}

}
}

void selection_sort(int *arr,int length){
for(int i = 0; i < length-1; i++) {
int min = i;
for(int j = i+1; j < length; j++) {
if(arr[min] > arr[j])
min = j;
}

  if(min != i) {
    int temp = arr[min];
    arr[min] = arr[i];
    arr[i] = temp;
  }

}
}
int main()
{
int arr[] = {12,21,88,0};
int length = sizeof(arr) / sizeof(arr[0]);
selection_sort(arr,length);
for(int i = 0; i < length; i++) {
cout << arr[i] << " ";
}

return 0;

}