Skip to content

Instantly share code, notes, and snippets.

View ibrahimBanat's full-sized avatar
:octocat:
Raising bugs

Ibrahim Banat ibrahimBanat

:octocat:
Raising bugs
View GitHub Profile
@ibrahimBanat
ibrahimBanat / main.html
Created February 14, 2021 13:07
odai al-fawair //// and ibrahim banat
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Lab 01b</title>
<style>
.heading {
text-align: center;
'use strict';
const express = require('express');
const cors = require('cors');
const app = express();
const path = require('path');
const server = require('http').createServer(app);
const socket = require('socket.io');
const io = socket(server, {
cors: { origin: '*' },
Growth Rate Name
1 Constant
log(n) Logarithmic
n Linear
n log(n) Linearithmic
n^2 Quadratic
n^3 Cubic
2^n Exponential
function insertSort(array) {
//creating insertion sort function
}
function insertSort(array) {
//creating insertion sort function
}
function insertSort(array) {
for (let item = 1; item < array.length; item++) {
//looping through the input list
}
}
function insertSort(array) {
for (let item = 1; item < array.length; item++) {
for (let index = item; index > 0; index--) {
//looping through the sub-sorted array down
//to the first eleemnt
}
}
}
function insertSort(array) {
for (let item = 1; item < array.length; item++) {
for (let index = item; index > 0; index--) {
if (array[index] < array[index - 1]) {
const temp = array[index];
array[index] = array[index - 1];
array[index - 1] = temp;
}
}
}
function insertSort(array) {
for (let item = 1; item < array.length; item++) {
for (let index = item; index > 0; index--) {
if (array[index] < array[index - 1]) {
const temp = array[index];
array[index] = array[index - 1];
array[index - 1] = temp;
} else {
break;
}
function insertSort(array) {
for (let item = 1; item < array.length; item++) {
for (let index = item; index > 0; index--) {
if (array[index] < array[index - 1]) {
const temp = array[index];
array[index] = array[index - 1];
array[index - 1] = temp;
} else {
break;
}